参考博客  https://www.luogu.com.cn/blog/111990/solution-p4409      #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e5+7; int n; int a[N]; int fn[N]; //在不与集合i-1冲突（重复）下，与集合1最小的重复数  int fx[N];&nb...

参考博客  https://www.luogu.com.cn/blog/user15304/solution-p2818   模 ==> 环   大数？不！同余定理！   #include<bits/stdc++.h> using namespace std; #define ll long long int n; string str; int main(){ cin >> n >> str; int ...

用最小生成树打表   #include<bits/stdc++.h> using namespace std; #define ll long long int t; ll n; int main(){ cin >> t; while(t--){ cin >> n; if(n==4||n==10) { cout << n+1 << "\n";continue; } c...

参考博客  https://www.luogu.com.cn/blog/tbr-blog/ou-la-han-shuo-zong-jie   此题有对称性   #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e5+7; int n; int get_phi(int n){ int res=1; for(int i=2;i<=n/i...

参考博客 https://blog.nowcoder.net/n/ee2e27cfaed3464ab8d720e7cf30c490   转换，博客里有   转换后，维护和跟平方和即可

参考博客 分析：此题要出现了两个及以上的数量才算贡献，{1，2，2，3，1}可以看作{1，1，0，0，0}，当一种颜色出些两个以上时，对其出现的倒数第二个位置计算贡献；树状数组维护的是贡献之和 第一次抖过去 #include<bits/stdc++.h> using namespace std; #define ll long long #define low(x) (x&(-x)) int const N=2e6+7; struct L{ int l,r,p; }a[N]; inline bool const cmp(const L& a,const L&...

1、与1和异或1不一样 | 1 在线段树里用作 p<<1 | 1 【p*2+1的意思】 ^ 1 在图里用来求反边 i^1  2、inline和const以及&可以加速 3、long int 和int一样是32位，long long 才是64位

延迟操作（离线） 分析：出现了新颜色，才能算贡献，如：{1，2，3，4，3，5}可以看作{1，1，0，1，1，1} ， 同一种颜色，位置更后的更优（对L来讲），所以当相同的颜色出些后，计算后者的贡献，并把前者产生的贡献抹除；而树状数组tr[i]维护的是位置i之前所有的贡献和 #include<bits/stdc++.h> using namespace std; #define ll long long #define low(x) (x&(-x)) int const N=1e6+7; int n,m; int col[N],pre[N],ans[N]; //col[i]...

K、 floyd模板 #include<bits/stdc++.h> using namespace std; #define ll long long int const N=107; int n,m,q,s,t,cost; ll e[N][N]; ll pan(int num,int d,int tol){ ll z=1,res=0; for(int i=1;i<=d;++i){ z*=num; res+=z; if(res>tol) return res; } return res; } int main(){ cin >> n >> m;...

题目 DJHI签到 J 博弈论 F 易知：#x# 为自由串，可以任意匹配，其中x可以用任何东西代替 B 排序后，双指针 E nx为下一个相同序号礼物的位置 然后线段树维护最小值 C 暴力

牛客数学专题课，用此链接立减20元https://m.nowcoder.com/courses/cover/live/731?coupon=A68YSlE

相关概念 网络流（似水流）（整张图流出的水流） 网络流的本质是水流问题 源点：水流出的点(只有一个) 汇点：水流进的点(只有一个) 弧(边)：水流容量(用小c表示) 可行流：一条路径(s ==> t)和(此路径能流过的最大水流)【可行流 = 路径边 + 能流过的最大水流】 可改进路(增广路)：找到一条可行流 使原流量增加，可走反边增广 残留网络(增广时 用)：剩余容量+反向平衡的流量 割切(割)：找到一种方法，将源和汇断开，所有被切断的边 即边集 称为割 断的每条边，一定是S到T中每条可行流的其中一条边 割边容量：被切断边的边权【管道容量】之和(用大C表示) 最小割：割边容量最小 把整张...

有向图： 割点：删掉不连通 割边（桥）：删掉不连通 连通分量：极大子图 点双连通图：删任意一点仍连通，即 没有割点 边双连通图：删任意一边仍连通，即 没有桥 点双连通分量：极大点双连通子图 边双连通分量：极大边双连通子图 （单点也是边双连通分量） 边双连通：删桥后，双方都是边双 有向图： 弱连通：单向到达 强连通：双向到达（单点也是强连通） 强连通一般用来缩点 求割点和桥的代码（洛谷已过）： int cnt; int dfn[N]; //表示第几个搜到i点 int low[N]; //表示i点及其子树通过返祖边连到的最小dfn值 //向下若干次，再通过返祖边向上跳一次 能 跳到的最高点 voi...

数据结构提高课，用此链接立减20元 https://www.nowcoder.com/courses/cover/live/707?coupon=AfhJNQR动态规划提高课，用此链接立减10元 https://www.nowcoder.com/courses/cover/live/435?coupon=AOwWGt5图论提高课，用此链接立减10元 https://www.nowcoder.com/courses/cover/live/519?coupon=Ao3wQ6j