摘要：
T1： 题意： 求区间取模后的最大值。 题解： 我的思路有些清奇。 标算分块，预处理出每个块对于所有K取模后的最大值，然后分块暴力找即可。 时间复杂度$O(N\sqrt{N\ln N})$ 我的思路是对于K分情况。 当K<=50时，用st表暴力找，开50是因为内存实在不够了。 对于其他情况，暴力搜索 阅读全文
摘要：
T1： 题意： 给定两个字符串，可以改变任意K个字符，求出最长的公共子串。 题解： 暴力枚举两个串的起始位置，暴力匹配，失配字符超过K个时跳出即可。 时间复杂度$O(N^3)$ T2： 题意： 给一张无向图，求出不经过同一个点的长度为3的路径个数。 题解： 考虑容斥，先暴力DP所有方案，然后去除不合 阅读全文
摘要：
T1: 题意： 有交替的N个黑白段，长度给定，一个人脚长S，步长K，可以从任意一点出发，问是否有一种方案，能够从第一个块之前走到最后一个块以后，并且脚不碰到任何一个黑色段。 题解： 我们可以将该问题在模意义下解决。 将每个黑色段的区间求出，左侧缩一的长度，右侧延伸脚长减一，这样将脚变成了一个点。 如 阅读全文
摘要：
T1： 题意： 给定一个大小为N的集合，输出任意一种方案，使得子集中所有元素之和是N的倍数。 题解： 考虑前缀和，当前缀和在取模意义下相等时，就为一种答案。 我们发现0～N一共有N+1个前缀和，但只有0～N-1的N个取值，根据抽屉原理，至少有两个前缀和相同。 于是这题就解决了。 时间复杂度$O(N) 阅读全文
摘要：
T1： 题目大意：有一张有向无环图，第$x$次经过边$i$的代价为$a_ix+b_i$，最多经过$c_i$次，起点为1,$s$个点可作为终点，求走$k$次的最小代价。 我们新建一个汇点，将所有可做为终点的边到汇点连边，那么本题便成为了费用流模型。 贪心策略为：每次走最短路。 证明：路径的顺序是可以改 阅读全文
该文被密码保护。 阅读全文
摘要：
T1： 题目大意：将一颗有N个节点的树分割，使得每个联通块大小相等，问一共有多少方案。（N<=1000000） 首先，一条很显然的性质，每个联通块的大小一定是N的因子。 然后，我们可以对于每个因子d，DFS一遍，维护一个si值，代表该子树中有多少节点是连通的，一旦这个值等于d，将这颗子树切掉，若这个 阅读全文