摘要：
Day0 中午12：30赶到机房看见没有人以为他们都走了( 然后发现是去吃饭了。 然后13：30就坐上大巴车走了。 车上调掉了两天没过的拉格朗日插值2然后发现是一个小地方没减一。 为什么全局都减了就这个地方没减啊 之后从yzx巨佬那里蹭网，去洛谷比赛写掉了A和B两道题。 和cqy讨论如果E如何快速找 阅读全文
摘要：
题面传送门 这道题是dsu on tree的板子题。 我们考虑如果一个子串状压后1的个数小于等于$1$那么就肯定是回文串。 然后两个点之间路径的异或值就是两个点的前缀异或值。 那么直接dsu on tree即可。 dsu on tree的流程大概是先dfs轻子树然后删除贡献，然后dfs重子树保留贡献 阅读全文
摘要：
首先这个$60$分的树形dp很好打，直接裸的树上背包合并即可。加了一个每次与子树大小取min的剪枝。 时间复杂度是$O(nk2)$ 然后写了一发过了。 然后再考虑这个东西的复杂度。 首先考虑产生$k2$贡献的时候，这个显然是只有$O(\frac)$次的。 然后如果是小于$k$合并到大于$k$，容易发 阅读全文
摘要：
一眼看成分段方式从前到后。 我们先考虑什么情况两个字符集拼出来地字符串会相同，容易发现是两个字符集全等。 这个东西可以用hash判定。 然后我们考虑怎么求出这个字符集。 每次$n%x$这个块会向右走一个，那么会多一个块再少一个块，然后这个也可以字符串hash维护。 就做完了。之后重排列计数一下即可。 阅读全文
摘要：
打表天下第一不接受反驳 这里讲不打表做法吧。 我们考虑枚举一个数算出另一个数的贡献。 然后这个还不太好算我们再枚举一维长度。 我们将所有长度为当前长度的子串加入AC自动机中，并限制一旦走到长度为当前长度的节点就不能走下去。 那么就可以愉快地数位dp了。 时间复杂度大概是$O(5^3n)$ 代码就写了 阅读全文
摘要：
首先第一问的树形换根dp是很显然的。 首先一次dp算出一个点子树内的答案，然后再一次换根把儿子什么的排个序就好了。 考虑第二个怎么做。 我们考虑$a$到$b$之间的路径，这中间肯定有一条边是不被走到的，然后感性理解一下这个东西具有可二分性。 就是大概要找到一个两边平均的位置。 然后就很好做了。时间复 阅读全文