ciuim

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

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