2018.8.7比赛

T1这题目好难懂啊…样例还这么水，什么都看不出来。总算是看懂了0.0，感觉只会$n^2$暴力50分啊
T2动态修改….好像可以放到线段树上做？…先写个$n^2$暴力30分吧
T3一看就是毒瘤题…前20分可以dp？…推一下式子…卧槽不是可以转化成组合数吗….卧槽套进生成函数可以NTT优化！？？！无穷多项取前2^m项？好像有60分？一会来写吧

---

T1好像可以优化诶，把式子写出来确定a的取法之后b的取法必定满足单调性！可以预处理后二分！$O(nlogn)$
写着写着…..
写了一半….
卧槽a好像也满足单调性啊，后面可以线性做…，写麻烦了= =，不过有排序的一部分时间复杂度任然是$O(nlogn)$，我这个常数大了一点
**T2**emmm，好像修改的时候只会影响$O(1)$个点的$next$，可以用$set$写？答案怎么维护啊$qwq$，好像是求区间和的样子….线段树可写！好像要维护一大坨东西。
….
一个半小时过去了
写完开拍！
T3
按照之前的思路开码
码啊码.
码啊码.
码啊码.
调啊调.
调啊调.
调啊调.
调完过样例√
较大数据没暴力可以拍啊= =

---

（考试结束前20分钟
卧槽T2有问题，大数据水了，做法有锅
要修改一下…
..
..
..
卧槽没改完….
gg

---

果然gg了…
100+30+14
T1和我思路一样的
T2果然是漏了一种情况…怎么没想到啊…写之前应该考虑周全的
T3挂了….未发现什么原因…

---

T1
https://blog.csdn.net/a1035719430/article/details/81486108
T2
https://blog.csdn.net/a1035719430/article/details/81490144
T3（毒瘤题qwq）