摘要：
“zkw” 费用流算法在哪些图上慢（摘自https://www.cnblogs.com/ECJTUACM-873284962/p/7744943.html）实践中, 上面的这个算法非常奇怪. 在某一些图上, 算法... 阅读全文
摘要：
题意：有一个m 行n 列的矩形方格棋盘，1 using namespace std; const int MAXS = 32; int n, m, p; struct Matrix{ int M[MAXS]... 阅读全文
摘要：
题意：有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（注意不是子序列），使得该子串不管是从左往右还是从右往左取，都保证每时每刻已取出的p的个数不小于j的个数。如果你的子串是最长的，那么称之为完美... 阅读全文
摘要：
原论文（俄文）地址：suffix_automata原翻译（中文）地址：后缀自动机详解（DZYO的博客）Upd:强推浅显易懂(?)的SAM讲解后缀自动机 后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让... 阅读全文
摘要：
SBT（Size Balance Tree）， 即一种通过子树大小（size）保持平衡的BSTSBT的基本性质是：每个节点的size大小必须大于等于其兄弟的儿子的size大小：当我们插入或者删除一个节点之后，SB... 阅读全文
摘要：
T1：水T2：水T3：水T4：水，二分+DP检测+单调队列优化，然而优化写炸了，还没暴力分高所以爆炸 (民间)100 + 100 + 100 + 10 = 310GAME OVER ... 阅读全文
摘要：
题目描述：```FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1905题目大意：原长度为L的线段因受热膨胀为一段弧，线段L、弧长L‘、温度n、膨胀率c满足L' =(1+n/c)*L;求线段的中点移动的最小距离。’... 阅读全文
摘要：
给定一棵有n个点的树询问树上距离为k的点对是否存在。AC code：#includeusing namespace std;const int MAXN = 10005;const int MAXM = 105;... 阅读全文
摘要：
#include #include #include #include using namespace std;templateinline void read(T &num){ char ch; int fla... 阅读全文