Text
今天被一道数据结构题搞了3h…前两题就没什么时间想了，有点难受
T1一道构造博弈题，想了一会没什么思路
T2又是奇怪的树的计数，没怎么仔细想，先跳过。
T3，哇，这不是树套树板题吗？
犹豫了一会，感觉用线段树套个splay比较靠谱
于是就写啊写，写啊写
写完就调啊调，调啊调
光写就写到10:00
调到不RE花了45min
调到过大样例花了45min
（心态崩了）
然后就11:30了，再写个拍又花了15min
然后就去写T1的骗分，随机一个排列然后贪心的走。
最后好像能跑个25分的样子
最后估分与得分一致，25+0+100
T3各种各样的做法都有，分块，线段树，带修主席树等等
不过好像根据势能分析直接线段树就好了。
数据结构学傻选手
T2推一波式子，直接分治NTT好像就能过了
正解要解一个
G
(
x
)
x
+
e
G
(
x
)
=
1
−
x
{G(x)\over x}+e^{G(x)}=1-x
xG(x)+eG(x)=1−x的方程（关于多项式G(x)）
好像是个微分方程来着
我不知道题解怎么解出来的…
不过牛顿迭代也可以过
239
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
