puck3

荷马史诗

Huffman tree 板子。

CF474F Ant colony

维护区间 gcd，min，min 数量 sum。输出 \(r-l+1-[gcd=min]sum\)。

AGC033C Removing Coins

每次相当于找 \(u\) 满足最远的点距离为奇数，然后删掉所有叶子。

删完之后会剩下 1/2 个点，判断点的最远边的奇偶即可。

假了

考虑一次操作的本质，其实就是选择一个 𝑥 ，删除除 𝑥 外的所有叶子。

那么现在我们一次操作后会导致直径减 1，或者减 2，对应不选/选直径端点的情况。

设 𝑓𝑖 表示直径为 𝑖 先手必胜还是后手必胜，为 1 则先手必胜。

那么 𝑓𝑖=(!𝑓𝑖−1)∣∣(!𝑓𝑖−2) ，边界为 𝑓1=1,𝑓2=0。所以求出直径 𝐷 后输出 𝑓𝐷 即可。

SP10264 METEORS - Meteors

整体二分 + BITs