Ctrl AC的博客

https://codeforces.com/contest/25/problem/E

【代码】【例题记录】马拉车Manacher模板。

【代码】【例题记录】矩阵快速幂。

建立超级原点s，与集合A中的每个点建立一条由s指向a的边，长度为一；建立超级终点t，与集合B中的每个点建立一条由b指向t的边，长度为一；· cur数组记录当前的点流向了哪个子点，避免重复从头遍历。· dfs中，flow

【代码】【例题记录】树状数组及差分。

【代码】【例题记录】树状数组模板题1。

代码】【例题记录】树链剖分求树上区间询问。

有一棵以 1 为根节点，具有 n 个节点的有根树，树上的每条边都具有边权，初始时所有边权均为 0。共有 m 次操作，每次操作将选定两个。上的所有边权值均 +1。求每次操作结束后，每条边的权值。的节点 u，v，使从 u 到 v 的。

【代码】【例题记录】树链剖分·线段树特殊懒标记flag 0|1。

记得初始操作，dep，dfs1，dfs2，build。子树dfn连续，但原结点编号不连续。

2.DFS遍历图，如果流量大于零或者遇到终点即可返回F，在DFS中更新残存网络。3.不断DFS，累加F，直到F等于零。1.建图（残存网络，双向建图）

代码】【算法小结】倍增算法求LCA。

代码】【算法小结】匈牙利算法求二分图的最大匹配。

配套习题： 洛谷 -----【模板】缩点 思路： 先利用tarjan算法将环上的点权全部聚集在一个点上，即化环为点；再通过拓扑排序从头开始走，利用动态规划dp[v]=max(dp[v]，dp[u]+point[v])求得从头开始走到的某点的最大点权和。即可求出答案。 环即最大联通分量 代码： #include<bits/stdc++.h> using namespace std; const int N = 10005; int n, m, sum, tim, top, s; in

代码】【算法小结】ST算法求区间最值。

代码】【算法小结】树链剖分求LCA。