爱飞鱼的blog

关于本次省赛的总结和我的当下问题和未来训练计划 前期：开场fzcdream签了A。我发现了F是签到，xorzj说了字典树的做法感觉很板，后来xorzj发现根据样例发现是直接找最大值就可以。过了F此时开了G数位dp，没有瞬间想到好的做法，队内…

给定k个点·，判断他们能不能被同一条链覆盖。（也就是能不能构成简单路径） Sol:找到链的两个端点p1,p2，链上的点x一定满足或者 前置题目：给定一棵树。从根出发把所有点都走一遍的最短距离。

树上任意两节点之间最长的简单路径即为树的「直径」。

题解：https://www.cnblogs.com/dx123/p/17302104.html 评测：https://www.acwing.com/problem/content/1075/ 暴力做法是以每个点为根，求出从根向下走的最远距…

由于每个点都只会被他子树以内的点染色，我们每次维护它的子树除了它能染色的最大高度。如果为0，说明之前的贪心策略无法满足，需要多花费一次染色次数， 考虑选择能贡献最大的点，这个值也需要一直维护更新，具体来说就是u这个点k值和max(v的k值)…

理解：周期用循环覆盖理解，就是长度P的周期拼接若干次以后，S一定作为这其中的子串出现。对于循环节来说，循环节拼接若干次以后，恰好能够得到S。 性质： Sol:考虑将s反转，插入分隔符评接到s后面，我们只需要在反转串范围内求解最长border…

需要一些trick的一场 网格点是具有整数坐标的点。从 到点 的欧氏距离为 。 请注意 二进制字符串是由字符 和 组成的字符串。排序后的二进制字符串是指所有字符 都位于所有字符 之前的二进制字符串。

判断s是不是t的子序列 t最少由多少个个s的子序列拼接而成 本质不同子序列个数

有一个长度为 的字符串 s，如果我们不断把它开头的字符移到结尾，可以得到 n个字符串，这些字符串是循环同构的，其中字典序最小的就是 s的最小表示。 给一个数组，要求其循环同构串的字典序最小的.我们只需要改成vector就可以了。