摘要：
传送门 发现这个东西很像回文反正我没发现 那么考虑 manacher 这是核心操作，感觉通过维护 \(n\) 和 \(p\) 来判断区间合法的思路并不容易想到 然后发现 manacher 的过程中还有一个 d[i]=min(d[mid*2-i], r-i+1); 这个东西在这道题里需要暴力反推直到不 阅读全文
摘要：
传送门 发现一个星座就是一个点双 发现每个点双大小只有 6 发现对每个点双 \(k^{|s|}\) 枚举染色理论上有 60~80 pts 最后发现自己已经不会写圆方树了回归 20 pts 正解基本上就是这个东西 发现大力枚举染色很无脑 将具体式子写出来发现贡献和每个点双内部的同色连通块数有关 那么大 阅读全文
摘要：
传送门 一场 4 个小时多点根本不够用，T1 就没怎么看 考虑第一棵树的方案数 按顺序填点的话，一个想法是维护这个点前面有多少个点不是叶子 那么这个点的父亲就有这么多种选法 然而直接这样是不对的，会有钦定某个点不是叶子后面却没有点以它为父亲的情况 那么可以加一维记录有多少个点钦定为非叶子但还没有连边 阅读全文
摘要：
传送门 浙江刚考完就知道 Day 1 T2 考了个根号分治 然后今天对着题死活不知道怎么分…… 首先容易想到一个 \(O(n*本质不同数字个数^2)\) 的做法 枚举一对 \(i, j\)，前缀和维护最小转移点可以找到一个区间内取 j，区间外取 i 的最大出现次数 然后仔细想一下发现只有 \(i出现 阅读全文