摘要：耳分解 qoj3301，正如算法名称，像耳朵一样分解，一个强连通分量是通过一个更小的强连通分量加入一条链形成的，反之，强连通分量也可以通过次缩成一个环，点双也相同。此题直接dp，\(f_s\)表示s集合构成强连通分量的代价，考虑枚举一条链，\(g_{s,u,v}\)表示目前所有探测到的点集合为s，目 阅读全文

摘要：牛逼题 CF1770F，首先由对称可知n是偶数就为0，否则，我们考虑钦定中间那个数的值，我们发现or=y限制很强，考虑容斥一下，然后我们需要去枚举y的每个子集，有一连串连乘\([ai⊆y']\)的东西，我们直接组合数奇偶性逆用，由\([n⊆m]\)变成\(\binom{n}{m}\),\(mod2\ 阅读全文

摘要：均摊 AT_joisc2018_a，路径覆盖问题考虑均摊，发现一次修改会在\(log\)条重链留下痕迹，那么每个痕迹只会被加进一次，覆盖一次，所以遍历每个重链只会有\(nlogn\)段，\(bit\)求逆序对就\(nlog^2n\) 维护连通块合并的直径 新的直径肯定是原来的两个连通块直径端点两两组 阅读全文