摘要：http://www.renfei.org/blog/bipartite-matching.html 匈牙利算法：从左边的点出发不断地搜索，寻找增广路，交换交替路上的路径，来求解二分图的最大匹配。 模板： P3386 【模板】二分图匹配 代码： #pragma GCC optimize(2) #pr 阅读全文

摘要：Splay 参考：https://tiger0132.blog.luogu.org/slay-notes 普通模板： 按排名插入模板（常数较小？？？也许以前的方法写搓了）： 例题： P3369 【模板】普通平衡树 代码： #pragma GCC optimize(2) #pragma GCC opt 阅读全文

摘要：P2685 [TJOI2012]桥 思路： 先求出最短路： d1[u] : u 到 1 的最短路， d2[u] : u 到 n 的最短路 再求出一条从 1 到 n 的最短路链，然后从链上的每一个点出发dfs, 求出： l[u] : u 到 1 的最短路径过中和链的交点（离 1 最近的） r[u] : 阅读全文

摘要：1.要学的算法： 树形dp 虚树 树上差分 树链剖分 Splay LCT fhq_treap 左偏树 笛卡尔树 块状树 kdtree 带修莫队、树上莫队 点分治 边分治 动态点分治 整体二分 CDQ分治 可持久化线段树、并查集、trie树、平衡树 莫比乌斯反演，polya 杜教筛 洲阁筛 Min_2 阅读全文

摘要：A Drawing Borders 很多构造方法，下图可能是最简单的了 代码： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; struct Point{ int x,y; }; Point a[maxn]; i 阅读全文

摘要：Mediocre String Problem 题解： 很容易想到将第一个串反过来，然后对于s串的每个位置可以求出t的前缀和它匹配了多少个（EXKMP 或者 二分+hash）。 然后剩下的就是要处理以某个位置为结束的回文串有多少个（manacher + 差分），因为要求s串选取的要多一点。这道题是个 阅读全文

摘要：题目 思路： 将问题转化成最小费用流 代码： 阅读全文