摘要：
写在前面 由于上一篇总结的版面限制，特开此文来记录 \(\text{OI}\) 中多项式类数学相关的问题。 该文启发于Miskcoo的博客，甚至一些地方直接引用，在此特别说明；若文章中出现错误，烦请告知。 感谢你的造访。 前置技能 多项式相关 形同 \(P(X)=a_0+a_1X+a_2X^2+\c 阅读全文
摘要：
Description "题库链接" 给你一个 $n$ 个点 $m$ 条边的无向图，求其补图的连通块个数及各个连通块大小。 $1\leq n,m\leq 200000$ Solution 参考了 "ww140142" 的做法。题解也转自该博客。 每次枚举一个未处理过的点，然后从它开始宽搜出它所在的连 阅读全文
摘要：
Description "题库链接" 一条直线上有 $n$ 棵树，每棵树上有 $c_i$ 只鸟，在一棵树底下召唤一只鸟的魔法代价是 $cost_i$ 每召唤一只鸟，魔法上限会增加 $B$ 。从一棵树走到另一棵树，会增加魔法 $X$ ，一开始的魔法和魔法上限都是 $W$ 。问最多能够召唤的鸟的个数。 阅读全文
摘要：
Description "题库链接" 给你一个长度为 $n$ 的 $01$ 序列。初始全为 $1$ ，让你兹磁 $m$ 次操作：将区间内的各个数取反，并询问整个区间的 $1$ 的个数。 $1\leq n\leq 10^9,1\leq m\leq 3\cdot 10^5$ Solution 可以将所有 阅读全文