摘要：
$\color{purple}\text{Ⅰ.CDQ分治}$ $\color{orange}\text{概念}$ CDQ分治，又称基于时间的分治算法，常用于解决多维偏序问题。该算法可以通过增加 $\log n$ 的代价将偏序问题降掉一维，从而转化成更易解决的多维偏序问题。事实上，CDQ分治能解决的题 阅读全文
posted @ 2023-03-23 22:28
FJOI
阅读(38)
评论(0)
推荐(0)
摘要：
$\color{purple}\text{Ⅰ.二维树状数组}$ $\color{orange}\text{例一：P3372 【模板】线段树 1}$ $\color{green}\text{2023.1.10 14:32} $ 回忆一下树状数组的区间修改与查询操作，后面有用。 维护差分数组 $\tex 阅读全文
posted @ 2023-03-20 21:21
FJOI
阅读(257)
评论(0)
推荐(0)
摘要：
# $\color{purple}\text{P6348 [PA2011]Journeys}$ $\color{green}\text{2023.1.10 10:58}$ 线段树优化建边。 题意：给定一个图，每次对区间 $[a,b]$ 至区间 $[c,d]$ 建边。如果你很蠢，之间暴力建边，那么边复 阅读全文
posted @ 2023-03-20 21:12
FJOI
阅读(51)
评论(0)
推荐(0)
摘要：
## ST表 ```cpp #include using namespace std; const int N=1e6+110; int st[N][21],m,n,k[N]; int read(){ int x=0,f=1;char c=getchar(); while(c>'9' || c='0 阅读全文
posted @ 2023-03-19 13:37
FJOI
阅读(29)
评论(0)
推荐(0)
摘要：
拓扑排序 一种基于 $DAG$ 图的 $O(n)$ 遍历图的算法，喜欢结合优先队列，反向建图进行考察。 tarjan强连通 补充 stack<int>q; void tarjan(int pos){ dfn[pos]=low[pos]=++cnt;//路径序号和所能到达的最小序号 bk[pos]=1 阅读全文
posted @ 2023-03-19 13:37
FJOI
阅读(27)
评论(0)
推荐(0)
摘要：
链接1 链接2 链接3 二分图 把一个无向图的点分为两个集合 图中的每条边的两个端点分别属于两个集合 所以，二分图中没有奇数个数点的环 判定 用染色法dfs或bfs 从一个未染色的点出发 枚举它的边 如果他的下一个点颜色与他相同 则该图不是二分图 如果下一个点为未染色 则搜索它 二分图的匹配 选定二 阅读全文
posted @ 2023-03-19 13:36
FJOI
阅读(49)
评论(0)
推荐(0)
摘要：
1.CRT中国剩余定理 2.拓展欧几里德 int exgcd(int a,int b,int &x,int &y){ if(b==0){x=1;y=0;return a;} int d=exgcd(b,a%b,y,x);//d是最大公约数 y-=a/b*x;return d; } 对于$ax+by= 阅读全文
posted @ 2023-03-19 13:36
FJOI
阅读(69)
评论(0)
推荐(0)
摘要：
链接1 链接2 链接3--超全 最大流的增广路算法（最大流） FF 采用深搜 不停地寻找增广路 每找到一条 就把它减去min 把它的反向边加min 给下次搜索一个反悔的机会 #include<bits/stdc++.h> #define ll long long using namespace st 阅读全文
posted @ 2023-03-19 13:36
FJOI
阅读(69)
评论(0)
推荐(0)
摘要：
莫队 #include<bits/stdc++.h> using namespace std; const int N=50010,M=200100,K=1e6+2022; int read(){ int x=0,f=1;char c=getchar(); while(c>'9' || c<'0') 阅读全文
posted @ 2023-03-19 13:36
FJOI
阅读(27)
评论(0)
推荐(0)
摘要：
笛卡尔树 #include<bits/stdc++.h> using namespace std; const int N=1e7+10; int read(){ int x=0,f=1;char c=getchar(); while(c>'9' || c<'0'){if(c=='-')f=-1;c 阅读全文
posted @ 2023-03-19 13:35
FJOI
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号