RiverHamster

摘要： 想法和吐槽 阅读全文

摘要： 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 了 阅读全文

摘要： $$ 链接 没有数学基础，不保证讲解严谨性。 根据套路，设 $[x^t]\hat{F}(x)$ 为 $t$ 时刻在终点的概率 EGF，$[x^t]\hat{G}(x)$ 为从终点走 $t$ 步回到终点的概率 EGF，并将 \(\ha 阅读全文

摘要： $\mathcal{O}\left({\displaystyle \frac{n^3}{\omega }}\right)$ （偷懒写法） bitset<N> nvis, G[N]; bool match(int u) { for (int i = (G[u] & nvis)._Find_first(); i != N; i = 阅读全文