摘要：
题面传送门 首先显然有一个$O(2mm\log m)$的容斥，但是和这道题好像一点关系没有。 所以这道题的关键就是不要去想容斥 发现如果现在深度从下往上确定到第$i$条边，那么我们只需要关注底下往上还没有一条边的限制的最近的即可。 因为如果最近的都满足了，那么剩下的一定也能满足。 然后就可以写出一个 阅读全文
摘要：
题面传送门 直接对着这个式子是真的不好做，考虑把它转化成下降幂多项式。 设原来的多项式是$f(x)=\sum\limits_{i=0}{m}{a_ixi}$，现在的多项式是$g(x)=\sum\limits_{i=0}{m}{b_ix{\underline{i}}}$ 然后原式转化成这个样子：\(\ 阅读全文
摘要：
题面传送门 考验了选手平常的抄作业能力 首先有一种方法就是哪个多选那个。 但是有些时候真理掌握在少数人手中，就假掉了。 然后又可以谁之前对的多谁说话牛逼一点。 但是万一他刚好错了呢？ 所以可以每个人按照之前错的次数赋权值，一般是一个底数小于$1$的指数函数。 然后根据这个权值随机化，如果你rp好就可 阅读全文