小志志和小峰峰的日常 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小志志和小峰峰特别喜欢一起讨论一些很好玩的问题。 小志志发现一个有趣的游戏，马上和小峰峰进行了分享。 有 n 堆石子堆，每堆石子个数为 a[i]。 到 ...
分类：
其他好文 时间：
2019-08-21 21:50:14
阅读次数：
100
题目链接：http://poj.org/problem?id=1006 题意：每个人的体力，情感，智力周期分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日 ...
分类：
其他好文 时间：
2019-08-21 00:21:25
阅读次数：
79
模板题https://www.luogu.org/problem/P3389 ...
分类：
其他好文 时间：
2019-08-20 22:23:22
阅读次数：
78
（点击此处查看原题） Dinic算法 Dinic算法相对于EK算法，主要区别在于Dinic算法对图实现了分层，使得我们可以用一次bfs，一次dfs使得多条增广路得到增广 普通的Dinic算法已经可以处理绝大多数最大流（最小割）的题目了，但是总是有些题目会卡住普通的Dinic算法，此时我们就需要用到当 ...
分类：
其他好文 时间：
2019-08-20 20:25:01
阅读次数：
84
首先，看清楚了，这是AC自动机不是自动AC机 引用AC自动机模板题上的一句话： ovo 在学习AC自动机之前，应该先掌握一下两个前置技能： Trie KMP AC自动机，通俗地讲，就是在Trie上跑KMP。AC自动机利用Trie的性质和KMP的思想，可以实现字符串的多模匹配。KMP是单模匹配，而它与 ...
分类：
其他好文 时间：
2019-08-20 18:40:52
阅读次数：
61
Floyd 参考： "Floyd 算法" "第一篇Floyed题解" 模板题： "寻宝之路Clear And Present Danger" "牛栏Cow Hurdles" Floyd的思路：首先 $f[i][j]$ 表示的是 $i$ 到 $j$ 的最短路径的长度， $f[i][j]$初始化的时候， ...
分类：
其他好文 时间：
2019-08-20 00:46:43
阅读次数：
98
例题1：[bzoj1833]数字计数（模板题） 题意：求区间内0-9各出现了几次 1.做一个差分，[a,b]的统计可以理解为[1,b]-[1,a)的统计，问题转化为求前缀的0-9个数 2.要对0-9每一个数字分别dp（也可以dp多加一维状态），问题转化为求前缀的1个数（以1为例） 3.数位dp+记忆 ...
分类：
其他好文 时间：
2019-08-19 09:42:55
阅读次数：
99
模板题，进行异或操作后会抵消，相当于是找两个数进行异或 ...
分类：
其他好文 时间：
2019-08-18 21:55:55
阅读次数：
77
模板题，想象一条线从左边扫到右边，只有在矩阵边界才会产生影响，所以我们离散化缩小数据范围，再用线段树维护扫描线上的情况，得出结果 ...
分类：
其他好文 时间：
2019-08-18 21:34:25
阅读次数：
52
笛卡尔树模板题，但是蒟蒻调这道题比调它的变式题目调的更久，我果然是菜过头了 "原题传送门" include define ll long long using namespace std; const int maxn = 50000 + 10; int n, top; int fa[maxn], ...
分类：
其他好文 时间：
2019-08-18 12:00:41
阅读次数：
87
