摘要：
想法和吐槽 阅读全文
摘要：
link 由于限制是循环的考虑用连续段容斥。直接容斥的做法是枚举一组限制，并带上 $(-1)^c$ 的系数：某些相邻的三个数必须 $\in 123, 231, 312$，相交的限制会互相影响得到连续段。 直接枚举连续段，设长度为 $i$ 的连续段系数为 $f(i)$，连续段中最后三个数的限制必须选择 阅读全文
摘要：
首先~~观察操作次数限制可以猜出~~询问方法应该是选取 $20$ 的所有大小为 $10$ 的子集作为边的编号，在第 $i$ 次问第 $i$ 位上是 $1$ 的边。这样 $u$ 和 $v$ 有边（相隔边数不超过 $1$）当且仅当 $u$ 和 $v$ 在恰好 $10$ 次询问中连通。 直接做不好做，但我 阅读全文
摘要：
貌似直接考虑贪心（顺着加）相当困难，考虑费用流，大概就是开一条边允许 $K - L$ 对点可以任意匹配，然后其他必须两两匹配，流 $K$ 的最大权值。 注意到一个点有流了就无法撤回，因此问题就转化成只允许 $K - L$ 组不匹配，每次增加一组权值最大的，贪心维护最优方案。 可以发现，可以任意流时一 阅读全文
摘要：
比费用流常数小 阅读全文
摘要：
计数不包含非平凡值域连续段的 $n$ 元排列个数，对 $1 \dots N$ 分别求。 根据析合树的知识，排列分成几类： $1$ 元 根是合点，有两个以上孩子（有两种顺序） 根是析点，有四个以上孩子 其中情况 3 包含了答案。 设 $4$ 元以上答案的 OGF 是 $F(x)$，$n \ge 1$ 阅读全文
摘要：
传递闭包图最大带权独立集 阅读全文
摘要：
在元素不大时比暴力背包优！ 阅读全文
摘要：
结论+数据结构，需要用到单调性 阅读全文
摘要：
不用写双 hash 了 阅读全文
摘要：
\(\newcommand{e}{\mathrm{e}}\) 链接 没有数学基础，不保证讲解严谨性。 根据套路，设 \([x^t]\hat F(x)\) 为 \(t\) 时刻在终点的概率 EGF，\([x^t]\hat G(x)\) 为从终点走 \(t\) 步回到终点的概率 EGF，并将 \(\ha 阅读全文