09 2019 档案
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6740 从后往前维护fail数组，枚举已出现的循环节总长度更新答案即可。
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/1087/C 列出a[i],a[i-1],a[i-2]，发现a[i]=a[i-1]+a[i-2]+f[i-1]; 然后构造矩阵跑矩阵快速幂即可
阅读全文
摘要：https://codeforc.es/gym/102012/problem/M 我太难了！写了个垃圾代码wa了三天一直过不去最后代码又长又丑果断放弃。。。 题意 n个点，m个灯，问最少用多少个灯可以照亮全部点。 题解 显然贪心。 处理出每个灯的覆盖范围，贪心搞出保证覆盖当前点j的同时能往后覆盖的最
阅读全文
摘要：https://codeforces.com/gym/101955/problem/L 题意 给定一个圆C，半径为R，然后再给出n个圆C1,C2....Cn，这n个圆与圆C的交集部分被舍弃，问剩余部分的直径， 这个直径定义为最远距离的两点之间的距离。保证这n个圆互相之间不相交且没有一个覆盖掉整个圆C
阅读全文
摘要：https://www.luogu.org/problem/P3431 二维偏序经典题，树状数组维护前缀最大值，dp思想。
阅读全文
摘要：https://nanti.jisuanke.com/t/41415 题意：两个字符串匹配的条件是：第一个和最后一个相同中间的种数和数量相同。q次查询匹配个数。 hash匹配，由于卡空间，我们离线处理，枚举查询串的长度（不超过sqrt(q）)，二分得到匹配个数。 注意hash策略，如果直接乘起来，取
阅读全文
摘要：https://codeforc.es/contest/1200/problem/E hash匹配后缀和前缀，不断更新hash值
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1711 把数组前缀hash成b进制数 具体原理zzy解释的很清楚：https://blog.csdn.net/qq_42129242/article/details/99431737
阅读全文
摘要：https://codeforces.com/contest/1215/problem/E cnt[x][j]表示把x这种颜色全放到j这种颜色前面所需要的交换次数。 其实这题跟上一篇博客那题是同一个套路，难点在于想到预处理出cnt数组来进行转移。
阅读全文
摘要：https://codeforc.es/contest/1185/problem/G1 不难想到用二进制表示第i首歌选还是不选，d[s][t]表示当状态为s且最后一首歌的类型为t的方案数。
阅读全文
摘要：https://www.luogu.org/problem/P3386 将源点1与左边点相连，左边点与右边点相连，右边点与汇点n1+n2+2相连，跑一遍dinic的结果即为最大匹配数。
阅读全文
摘要：https://www.luogu.org/problem/P3376 模板题，dinic做法
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2063 因为要补某一道cf题特意来学一下。。。 匈牙利算法关键在于在能“反悔”的时候尽量“反悔”进行新的匹配以获得更多的匹配数。具体建议看代码很好看懂~
阅读全文
摘要：C. Removing Columns https://codeforc.es/contest/496/problem/C 从前往后标记那些前面已经确定字典序合法的行，对于字典序不合法又没被标记的直接删除该列。 D. Tennis Game https://codeforc.es/contest/4
阅读全文
摘要：https://codeforc.es/contest/1217/problem/E 建立9棵数位线段树维护区间最小值和次小值，建议用struct建树方便进行区间合并
阅读全文
摘要：https://codeforc.es/gym/100342 bitset存边搞一搞
阅读全文
摘要：https://codeforc.es/contest/1214/problem/E 借鉴自dls的做法：先把奇数号从长到短连接起来然后连剩下的偶数号。
阅读全文
摘要：https://ac.2333.moe/Problem/view.xhtml?id=1646 本来想用主席树来着，一看内存直接劝退。 貌似只能用vector或map搞一搞了。
阅读全文
浙公网安备 33010602011771号