2023-1-18 #28 无比幸运 好像经历了梦境 你牵我的手 我不经意间哭泣
——校长《心加心》
最近 WC 在摆所以没有更博。（到时候可能会发一篇 WC 总博客出来）
WC 考完后感觉考的一般般，毕竟就拼完暴力 40+24+36=100，T2 写了个不知道能骗多少的贪心，估计银定了。
不过还是不甘心啊，打了这么多年 OI，三块铜牌，一块银牌，到了最后一个赛季，还只能拿银牌。
第二天滚榜的时候，念完银牌发现没有我！非常开心了，毕竟老年人第一块 Au。
结果到最后两页才念到我？？？？？？我是 rk5？？？？？？？？？？？？？？？？？？？？？？
55+72+36=163，有点难缓过来。
感觉自己被这套题反向区分上来了啊，拿到了本不应属于我这种水平的人的荣誉。以后还要加油！
然后就打文明去了（啥啊
我感觉 xstudio 好像也一般般的样子！
159 loj#3603. 「PA 2021」Poborcy podatkowi
这题之前好像讲过！但是我忘了😔。（upd：原来是去年 WC dls 讲过）
直接令 \(f_{i,j}\) 表示 \(i\) 子树还需要留长度为 \(j\) 的链的答案。
比如 \(j=0\)，这个点就要满足这个点上接的长为 \(2\) 的链数量为偶数，长为 \(1\) 的链数量等于长为 \(3\) 的链数量。
记录下 \(2\) 数量奇偶性，\(1,3\) 就相当于 \(\pm 1\) 的数轴随机游走要回到原点。很经典的问题：随机变量前缀和的控制。
将儿子 shuffle 后背包只用记录到根号级别，复杂度 \(O(n\sqrt n)\)。
