Ngshily

摘要： 模板题 指针的狂欢，写的要飞起来了，yooo～ bzoj3223文艺平衡树 区间翻转 1 #include 2 using namespace std; 3 #define inf 0x3f3f3f3f 4 #define maxn 100005 5 struct node{ ... 阅读全文

摘要： 模板题 bzoj3224普通平衡树 功能齐全的模板题 1 #include 2 #define maxn 100005 3 struct node{ 4 int l,r,v,rnd,w,size; 5 }tr[maxn]; 6 int root,size,ans; 7 void ... 阅读全文

摘要： 先把长度为k的字符串哈希掉，然后用可持久化线段树判断是否存在。。。可持久化线段树直接上模板，然而哈希。。。这里有三种哈希方法：①排个序，去个重，查找的时候二分 ②hash[i]=hash[i-1]*大质数+val[i] ③鬼畜查字符版哈希下面的代码是第一种，然而加... 阅读全文

摘要： 设b[i]=a[1]^a[2]^...^a[i]，所以题目所求可以转化为b[p-1]^b[n]^x，于是可持久化trie树lg。。。 fatheryoung的题解太美，在这里@一下http://www.cnblogs.com/y7070/p/5000471.html 1 #include 2 ... 阅读全文

摘要： 老爷布置题==poj2104 老爷口谕，有n个数-10^9 2 #include 3 using namespace std; 4 #define maxn 100005 5 int val[maxn],hash[maxn],hh; 6 int tree[maxn*20],root[maxn*20... 阅读全文

摘要： 这次的题全是老爷题yooo～搭配飞行员 普通二分图，，，源点向正飞行员连1的边，有取向 :->的正副飞行员连1或inf的边，副飞行员和汇点连1的边，然后跑最大流 源/汇点向飞行员连的边一定要单独建= = 1 #include 2 #include 3 #include 4 using n... 阅读全文

摘要： 模板题们 poj3469 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxm 450000 7 #define maxn 20005 8 #define inf 0x3f3f3f3f... 阅读全文

摘要： 颓得不行，于是没打，第二天早上爬起来码代码 A 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 int main(){ 5 int a,b,c; 6 scanf("%d%d%d",&a,&b,&c); 7 int 阅读全文

摘要： 模板题 bzoj1036 1 #include 2 #include 3 using namespace std; 4 5 #define lson rtsize[son[sss]])son[sss]=v[e]; 29 size[sss]+=size[v[e... 阅读全文

摘要： k叉哈夫曼树，美极了，注意补齐(置0#include#include#includeusing namespace std;typedef long long i64;typedef pairpii;#define mp make_pair#define fir first#define sec s... 阅读全文