![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
1751074774
这个作者很懒,什么都没留下…
展开
-
【对抗搜索】 bzoj3106 [cqoi2013]棋盘游戏
Description一个n*n(n>=2)棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子,A先走。l A的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。l B的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。和通常的“吃子”规则一样,当某游戏者把自己的棋子移动到对方棋子所在的格子时,他就赢了。两个游戏者...原创 2018-09-25 20:57:38 · 347 阅读 · 1 评论 -
后缀数组总结及模板
http://www.cnblogs.com/zwfymqz/p/8413523.htmlhttps://xminh.github.io/2018/02/27/后缀数组-最详细(maybe)讲解.html【模板】后缀排序题目背景这是一道模板题。题目描述读入一个长度为n的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后...转载 2019-03-07 21:52:59 · 126 阅读 · 0 评论 -
费用流总结及模板
神犇链接https://www.luogu.org/blog/Mogician/Network-Flow-Guide https://www.luogu.org/problemnew/solution/P3381 https://www.cnblogs.com/rmy020718/p/9548758.html【模板】最小...转载 2019-03-03 16:00:19 · 154 阅读 · 0 评论 -
BZOJ1858 [Scoi2010]序列操作
Descriptionlxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反,也就是说把所有的0变成1,把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1 4 ...原创 2018-12-02 13:40:32 · 139 阅读 · 0 评论 -
【模板】矩阵快速幂
矩阵乘法不满足交换律 注意乘号前后的矩阵的顺序#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N=100000+5;const long long mod=1e9+7;long l...原创 2018-11-08 21:00:00 · 71 阅读 · 0 评论 -
扩展欧几里得定理
#include <iostream>#include <cstdio>#include <cassert>using namespace std;typedef long long dnt;long long Abs( long long a ) { return a < 0 ? -a : a;}void e...转载 2018-11-08 08:19:55 · 89 阅读 · 0 评论 -
【非旋treap】 fhq-treap总结及模板
各位大佬讲得真好 我既然讲不好就不讲了http://www.cnblogs.com/mjtcn/p/8028926.htmlhttps://blog.csdn.net/cabi_zgx/article/details/79963427https://www.luogu.org/blog/Chanis/fhq-treaphttps://www.cnblogs.com/BCOI/p...原创 2018-10-03 18:46:49 · 438 阅读 · 0 评论 -
【半平面交模板】bzoj2618 [Cqoi2006]凸多边形
理解好求两直线交点的公式 单调队列最后用 队尾弹队首 队首弹队尾#include<cstdio>#include<cstdlib>#include<cmath>#include<algorithm>using namespace std;const int N=500+5; const double eps=1e-8...原创 2018-09-21 20:34:24 · 118 阅读 · 0 评论 -
【状态压缩DP】bzoj1725 [Usaco2006 Nov]Corn Fields牧场的安排
用好左移右移 减少编程复杂度#include<cstdio>using namespace std;int n,m,f[15][1<<15],a[15],ans; int main(){ scanf("%d%d",&n,&m); int read; for(int i=1;i<=n;i++) for(int j=1;j<=...原创 2018-09-21 20:00:37 · 100 阅读 · 0 评论 -
【SPFA】判负环 bzoj1715 Wormholes虫洞
dfs实现的SPFA判负环较快 访问到已访问的点即为负环bfs要开数组记录访问过n次#include<cstdio>#include<cstring>using namespace std;int n; int num,last[505],nxt[5505],ver[5505],len[5505];inline void add(int x,int y...原创 2018-09-21 19:57:32 · 134 阅读 · 0 评论 -
【数论】bzoj1477 青蛙的约会
#include<cstdio>#include<cstdlib>using namespace std;long long exgcd(long long a,long long b,long long &x,long long &y) {if(b==0) {x=1; y=0; return a;} long long t=exgcd(b,...原创 2018-09-21 19:49:55 · 120 阅读 · 0 评论 -
【树链剖分模板】bzoj1036 树的统计
#include<cstdio>#include<algorithm>using namespace std;const int N=30000+5; int n,v[N]; int num,last[N],nxt[2*N],ver[2*N];inline void add(int x,int y) {nxt[++num]=last[x]; last[x...原创 2018-09-21 19:30:01 · 107 阅读 · 0 评论 -
【dinic模板】bzoj1001狼抓兔子
https://www.zybuluo.com/Junlier/note/1248835https://www.zybuluo.com/xzyxzy/note/992041 无向图网络流反向弧容量等于正向弧即可,不必建四条弧,因为正反两边不可能同时有流量last不初始化 num初值要为1#include<cstdio>#include&l...原创 2018-09-21 19:17:49 · 114 阅读 · 0 评论 -
【数论】Agent1
题目背景2018年11月17日,中国香港将会迎来一场XM大战,是世界各地的ENLIGHTENED与RESISTANCE开战的地点,某地 的ENLIGHTENED总部也想派Agent去参加这次的XM大战,与世界其他地方的ENLIGHTENED并肩作战。题目描述某地的ENLIGHTENED总部总部有NN个Agent,每个Agent的能力值互不相同,现在ENLIGHTENED行动指挥想要派出...原创 2018-10-04 11:54:36 · 261 阅读 · 0 评论 -
【可持久化线段树】【模板】可持久化线段树 1(主席树)
题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强,请使用主席树。同时请注意常数优化题目描述如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式:第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。第二行包含N个正整数,表示这个序列各项的数字。接下来M行每行包含三个整数l,r,k, 表示查询区间...原创 2018-10-02 20:34:25 · 78 阅读 · 0 评论 -
【树链剖分】【动态开点线段树】bzoj3531 旅行
每种信仰存一个线段树 动态开点线段树就是点 现用现开 所以要存左右儿子一次询问最多新建logn节点 空间复杂度 m*logn#include<cstdio>#include<algorithm>using namespace std;const int N=100000+5;int n,w[N],c[N]; int num,last[N],nx...原创 2018-09-23 16:24:42 · 173 阅读 · 0 评论 -
【最小表示法】 工艺
题目描述Description小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏,叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。他们想,在仅这一个操作下,最漂亮的工艺品能多漂亮。两个工艺品美观的比较方法是,从头开始比较,如果第i个位置上方块不一样那么谁的瑕疵度小,那么谁就更...原创 2018-10-02 16:02:24 · 97 阅读 · 0 评论