唔,快省选了,为了颓更多的题,有些题目开出来做法就不实现了,以后再补:
1.[SDOI2017]新生舞会 二分答案跑网络流
2.「Antileaf's Round」咱们去烧菜吧 构造生成函数 多项式exp
3.「Antileaf's Round」你这衣服租来的吗 分块,小块重构,用hash 维护每一块的值。
4.「Antileaf's Round」我们的CPU遭到攻击 我们考虑答案可以由换根得来,lct 维护每个森林的 sigma 路径长和每个点的siz就可以转移了。