![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
板子
Aqua_blue
wu
展开
-
上下界网络流模板
T1 无源汇可行流 LYOI156#include <bits/stdc++.h>#define N 210#define M 40010#define INF INT_MAXusing namespace std;int n,m,fir[N],nxt[M],to[M],flow[M],g[N],dis[N],q[N],lower[M],tot(1),s,t,e[M]...原创 2018-04-01 10:26:44 · 292 阅读 · 0 评论 -
bzoj2199 [Usaco2011 Jan]奶牛议会
Description 由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则,建立了下面的投票系统: M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两个议案 B_i and C_i (1 <= B_i <= N;...原创 2017-07-25 17:23:18 · 387 阅读 · 0 评论 -
FFT 快速傅里叶变换
http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-10 唔看了算导和一个讲的很清楚的博客 我只是做了下笔记,尽量简洁一点写吧。这样复杂度就是 T(n)=2T(n/2)+O(n)=O(n log n)好像发现了惊天大秘密QwQ 它们的位置是颠倒...原创 2017-07-19 23:35:26 · 731 阅读 · 1 评论 -
BZOJ3224 普通平衡树
BZOJ3224: Tyvj 1728 普通平衡树 Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大...原创 2017-07-17 22:49:22 · 373 阅读 · 0 评论 -
Manacher
其实我并没有完全弄懂……所以我写的是自己改编过的。hdu3068过了。#include <iostream>#include <cstring>#include <cstdio>using namespace std;char s[110000 << 2],z[110000 << 2];int p[110000 <<...原创 2016-04-10 15:28:42 · 358 阅读 · 0 评论 -
高斯消元&线性基模板
高斯消元:poj1222#include <iostream>#include <cstdio>#define N 5#define M 6#define L 10using namespace std;int n,b[L*L],a[L*L][L*L],c[L*L];inline int read(){ int s=0; char c=getchar();...原创 2017-02-16 11:31:47 · 586 阅读 · 0 评论 -
模板_KMP和AC自动机
KMP只贴下代码哈,资料网上很多的啦~例题 POJ3461#include <cstdio>#include <string>#include <cstring>using namespace std;const int maxn=1000010;char a[maxn],b[maxn];int next[maxn],la,lb;void bui...原创 2016-02-04 18:52:10 · 367 阅读 · 0 评论 -
Dinic bzoj1084草地排水
多路增广+当前弧优化#include <bits/stdc++.h>#define N 1000010#define M 8000010#define INF INT_MAXusing namespace std;int n,m,s,t,fir[N],nxt[M],to[M],res[M],tot(1),dis[N],q[N],ans,cur[N];inline int ...原创 2016-02-03 12:50:20 · 536 阅读 · 0 评论 -
[BZOJ3282] Tree
Description 给定N个点以及每个点的权值,要你处理接下来的M个操作。 操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。 保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接。 2:后接两个整数(x,y),代表删除边(x,y),不保证边(x,y)存在。 3:后接两...原创 2018-03-27 14:48:46 · 281 阅读 · 0 评论 -
后缀数组模板
模板题:UOJ35 终于可以不看板子写出后缀数组了开心【捂脸】 但还是贴一下板子吧。 要记得开双倍数组qvq#include <bits/stdc++.h>#define N 200010#define rep(i,l,r) for (int i=l;i<=r;i++)#define per(i,r,l) for (int i=r;i>=l;i--)u...原创 2018-04-01 18:32:08 · 295 阅读 · 0 评论 -
[BZOJ4327] JSOI2012玄武密码
Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字,与玄武湖南岸台城的结构有微妙的关联。于是,漫长的破译工作开始了。 经过分析,我们可以用东南西北四个...原创 2017-12-14 10:15:49 · 403 阅读 · 0 评论