11 2015 档案

[BZOJ3207]花神的嘲讽计划Ⅰ
摘要：先把长度为k的字符串哈希掉，然后用可持久化线段树判断是否存在。。。可持久化线段树直接上模板，然而哈希。。。这里有三种哈希方法：①排个序，去个重，查找的时候二分 ②hash[i]=hash[i-1]*大质数+val[i] ③鬼畜查字符版哈希下面的代码是第一种，然而加... 阅读全文
posted @ 2015-11-27 18:59 Ngshily 阅读(454) 评论(0) 推荐(1)
[BZOJ3261]最大异或和
摘要：设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 ... 阅读全文
posted @ 2015-11-27 15:40 Ngshily 阅读(156) 评论(0) 推荐(1)
可持久化线段树求区间第k大
摘要：老爷布置题==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... 阅读全文
posted @ 2015-11-25 21:17 Ngshily 阅读(377) 评论(0) 推荐(1)
网络流24题（部分）
摘要：这次的题全是老爷题yooo～搭配飞行员 普通二分图，，，源点向正飞行员连1的边，有取向 :->的正副飞行员连1或inf的边，副飞行员和汇点连1的边，然后跑最大流 源/汇点向飞行员连的边一定要单独建= = 1 #include 2 #include 3 #include 4 using n... 阅读全文
posted @ 2015-11-23 16:49 Ngshily 阅读(355) 评论(0) 推荐(5)
最大流
摘要：模板题们 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... 阅读全文
posted @ 2015-11-21 20:53 Ngshily 阅读(240) 评论(0) 推荐(3)
Codeforces Round #332 (Div. 2)
摘要：颓得不行，于是没打，第二天早上爬起来码代码 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 阅读全文
posted @ 2015-11-21 16:48 Ngshily 阅读(155) 评论(0) 推荐(0)
树链剖分
摘要：模板题 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... 阅读全文
posted @ 2015-11-20 16:56 Ngshily 阅读(169) 评论(0) 推荐(1)
荷马史诗
摘要：k叉哈夫曼树，美极了，注意补齐(置0#include#include#includeusing namespace std;typedef long long i64;typedef pairpii;#define mp make_pair#define fir first#define sec s... 阅读全文
posted @ 2015-11-20 16:49 Ngshily 阅读(152) 评论(0) 推荐(1)
软件包管理器
摘要：不舔题解(然而被prey安利了子树修改用dfs序，，，码的树链剖分才是亲生的树链剖分(豪情壮志脸明明“树链剖分”四个字那么长维萨不用缩写呢——因为并不卵知缩写到底是树剖还是链剖啊啊啊 uoj128/bzoj4196 1 #include 2 #include 3 using namespac... 阅读全文
posted @ 2015-11-20 16:47 Ngshily 阅读(172) 评论(0) 推荐(1)
程序自动分析
摘要：这是补更帖。。。 uoj127/bzoj4195 1 //两种操作分开处理！！！我是艾斯比 2 #include 3 #include 4 using namespace std; 5 6 #define maxn 1000005 7 struct node{ 8 int u,v; 9 ... 阅读全文
posted @ 2015-11-20 16:36 Ngshily 阅读(173) 评论(0) 推荐(1)
manacher
摘要：相比之前两个，拉车算是最好理解的了模板题 hdu3068 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define maxn 110005 7 char str[maxn],tstr[maxni?min(p[2*i... 阅读全文
posted @ 2015-11-20 16:32 Ngshily 阅读(330) 评论(0) 推荐(1)
AC自动机
摘要：光看课件觉得脑洞挺大的，，，然而模板在手天下我有先来道模板题 hdu2222 1 #include 2 #include 3 4 #define maxn 1000005 5 char t[maxn],s[maxn]; 6 int tot,trie[maxn][26],mark[maxn]... 阅读全文
posted @ 2015-11-19 20:35 Ngshily 阅读(168) 评论(0) 推荐(1)
后缀数组
摘要：后缀数组 阅读全文
posted @ 2015-11-19 01:24 Ngshily 阅读(173) 评论(0) 推荐(1)