摘要：整自闭了，快一个月后才想出来怎么做。 设点 $i$ 是 1 的概率为 $p_i$，定义 $P_i(x)=1-p_i+p_ix$。那么 $p_i$ 是 $i$ 的儿子节点和自己的 $P(x)$ 卷起来后取后一半的系数和。 树上修改很魔怔，考虑 ddp。维护每个点轻儿子和自己的 $\prod P(x)$ 阅读全文

摘要：#### day 0 摆。 #### day 1 摆。 感觉基本子串结构挺好玩的。 #### day 2 比赛日。 T1 发现除了那狗都不要的最后一个包，其它的都很送。快速写了一个交了个上去，然后 15pts。（等了 20min） 瞪半天没发现错误，然后去想 T2，想了个根号分治，感觉过不了，然后发 阅读全文

摘要：没想到吧，诈尸几天。 day0 坐高铁到了北京，社恐没面到几个人。 晚上看了看去年 pkusc 的题，不好评价。 day1 8：00 就到了，但依然没有面到几个人。 开营仪式没啥好说的。 电脑挺好用的（甚至是 i7-12xxx），键盘比傻逼 nfls 和华山的键盘好用多了。 试机题没啥好说的，写完之 阅读全文