Venux

摘要： 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的结果即为最大匹配数。 阅读全文