Loading

随笔分类 -  板子

三分
摘要：/*整数三分模板*/ int cal(int x){ int res; return res; } int solve(int l,int r){ while(r>l){ int m1=(2*l+r)/3; int m2=(2*r+l+2)/3; if(cal(m1)>cal(m2)) r-m2-1 阅读全文
posted @ 2020-09-17 09:29 zzqDeco 阅读(179) 评论(0) 推荐(0)
gcd
摘要：int gcd(int a,int b) { if(b) while((a%=b)&&(b%=a)); return a+b; } 阅读全文
posted @ 2020-08-04 17:50 zzqDeco 阅读(98) 评论(0) 推荐(0)
异或差分
摘要：异或 阅读全文
posted @ 2020-05-15 18:54 zzqDeco 阅读(283) 评论(0) 推荐(0)
网络最大流
摘要：不得不复习一下网络流了，先复习最大流模板吧 最主要的就是dfs和bfs过程吧 bfs是为了分层和判断是否需要继续 显然对于一个图，分层之后，对于任一一边，起点要么加一等于终点，要么终点小于起点 终点小于起点的显然已经计算过，不需要松弛（） 判断是否需要继续增广实际上是看终点是否有depth就可以解决 阅读全文
posted @ 2020-05-03 13:39 zzqDeco 阅读(114) 评论(0) 推荐(0)
EXgcd
摘要：我tm再忘记就是sb 阅读全文
posted @ 2020-05-03 10:06 zzqDeco 阅读(130) 评论(2) 推荐(0)
prefur序列
摘要： 阅读全文
posted @ 2020-03-31 16:47 zzqDeco 阅读(191) 评论(0) 推荐(0)
线段树
摘要： 阅读全文
posted @ 2020-03-22 15:59 zzqDeco 阅读(245) 评论(0) 推荐(0)