![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
例题记录
记录例题
Ctrl AC
I'm sorry for everything, everything I've done.
展开
-
【例题记录】KMP连接处消除
https://codeforces.com/contest/25/problem/E原创 2022-11-22 16:27:16 · 307 阅读 · 1 评论 -
【例题记录】马拉车Manacher模板
【代码】【例题记录】马拉车Manacher模板。原创 2022-10-08 19:07:35 · 213 阅读 · 1 评论 -
【例题记录】矩阵快速幂
【代码】【例题记录】矩阵快速幂。原创 2022-10-04 19:05:47 · 94 阅读 · 0 评论 -
【例题记录】最大流求二分图最大匹配
建立超级原点s,与集合A中的每个点建立一条由s指向a的边,长度为一;建立超级终点t,与集合B中的每个点建立一条由b指向t的边,长度为一;· cur数组记录当前的点流向了哪个子点,避免重复从头遍历。· dfs中,flow原创 2022-10-04 08:56:41 · 428 阅读 · 0 评论 -
【例题记录】树状数组及差分
【代码】【例题记录】树状数组及差分。原创 2022-09-19 22:17:46 · 136 阅读 · 0 评论 -
【例题记录】树状数组模板题1
【代码】【例题记录】树状数组模板题1。原创 2022-09-18 23:52:08 · 116 阅读 · 0 评论 -
【例题记录】树链剖分求树上区间询问
代码】【例题记录】树链剖分求树上区间询问。原创 2022-08-16 22:18:03 · 99 阅读 · 0 评论 -
【例题记录】树链剖分·线段树·边权点权化
有一棵以 1 为根节点,具有 n 个节点的有根树,树上的每条边都具有边权,初始时所有边权均为 0。共有 m 次操作,每次操作将选定两个。上的所有边权值均 +1。求每次操作结束后,每条边的权值。的节点 u,v,使从 u 到 v 的。原创 2022-08-22 15:48:34 · 192 阅读 · 0 评论 -
【例题记录】树链剖分·线段树特殊懒标记flag 0|1
【代码】【例题记录】树链剖分·线段树特殊懒标记flag 0|1。原创 2022-08-21 10:47:44 · 92 阅读 · 0 评论 -
【例题记录】树链剖分·线段树区间修改查询
记得初始操作,dep,dfs1,dfs2,build。子树dfn连续,但原结点编号不连续。原创 2022-08-18 15:44:15 · 115 阅读 · 0 评论 -
【例题记录】Full-Forkerson & Dicnic 求最大流
2.DFS遍历图,如果流量大于零或者遇到终点即可返回F,在DFS中更新残存网络。3.不断DFS,累加F,直到F等于零。1.建图(残存网络,双向建图)原创 2022-07-25 15:25:36 · 155 阅读 · 0 评论 -
【例题记录】倍增算法求LCA
代码】【算法小结】倍增算法求LCA。原创 2022-08-03 14:58:12 · 117 阅读 · 0 评论 -
【例题记录】匈牙利算法求二分图的最大匹配
代码】【算法小结】匈牙利算法求二分图的最大匹配。原创 2022-08-03 20:39:40 · 258 阅读 · 0 评论 -
【例题记录】tarjan缩点+拓扑求有向有环图的路径点权之和最大值
配套习题:洛谷 -----【模板】缩点思路:先利用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原创 2022-05-25 19:32:30 · 190 阅读 · 0 评论 -
【例题记录】ST算法求区间最值
代码】【算法小结】ST算法求区间最值。原创 2022-08-03 13:32:38 · 85 阅读 · 0 评论 -
【例题记录】树链剖分求LCA
代码】【算法小结】树链剖分求LCA。原创 2022-08-16 15:25:13 · 133 阅读 · 0 评论