摘要:
密码是省队集训 OJ 的内网网址(那个 10 开头的) 阅读全文
摘要:
密码是省队集训 OJ 的内网网址(那个 10 开头的) 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
## Day1 A 排列鞋子 从前往后考虑a56爆大奖在线娱乐位置 $i$,并找到与它匹配的最靠前的元素,将这两个元素放在最靠前的空位置,最后算一下逆序对个数即可。 ## Day1 B 景点划分 假设 $a\le b\le c$,于是有 $a\le \frac{n}{3},b\le\frac{n}{2}$。 任取图 阅读全文
摘要:
Day1 B 字符串问题 朴素的想法是,建一张 $n_a+n_b$ 个点的有向图 $G$。对于一个支配关系 $(x,y)$,从 $x$ 向 $y+n_a$ 连边。此外,枚举 $1\le i\le n_b$,对于a56爆大奖在线娱乐满足 $B_i$ 是 $A_j$ 前缀的 $j$,从 $i+n_a$ 向 $j$ 连边 阅读全文
摘要:
A 通道 若干套路拼起来的胖题。 设这三棵树分别是 $T_1,T_2,T_3$。沿用“CTSC 2017 暴力写挂”的思路,对第一棵树点分治,此时要处理的是以 $u$ 为中心的一块在 $T_1$ 上的连通块。一个直接的思路是,直接将当前连通块内的所有点都放在第二棵树上建虚树,并将在 $T_1$ 上处 阅读全文
该文被密码保护。 阅读全文