11 2017 档案
摘要:以后还是这样 25道题一起发 看着爽 noip失利之后发粪涂墙 刷了一波bzoj 题解: bzoj1000 A+B问题 这题不同的人有不同的写法,我写了个线段树套Treap,应该还是挺简单的 但是看别的大神的代码跑的飞快就粘过来吧 这题竟然不用树套树,太强了 #include<iostream> #
阅读全文
摘要:#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> using namespace std; const double eps=1e-6
阅读全文
摘要:听说NOI系列考试不能用平板电视 所以手写了一个无旋Treap 有可能之后进化成fhq Treap 谁知道呢 bzoj3224
阅读全文
摘要:在序列上维护4个操作 1.在序列的尾端添加x 2.输出Al~Ar的和 3.将所有数异或x 4.将序列从小到大排序 第一眼看上去是Splay于是头铁硬刚了一发 后来发现splay没法异或 去百度“维护异或 数据结构” 然后看到了Trie树 学习了一个 1.直接插到序列里 2.考虑前缀和 因为Trie树
阅读全文
摘要:STL 这。。。我只能说是。。。考得是。。。 STL的正确用法?
阅读全文
摘要:果然是道模拟。。。 一开始想线段树 看了一眼数据范围:“这tm不是前缀和吗” 然后水过 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm
阅读全文
摘要:bitset练习题。。。 位运算真的是玄学。。。 一开始真的“只能过样例” 后来发现把左移写成了小于号 鬼知道我在想什么/手动微笑 loj第一题 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #includ
阅读全文
摘要:...强迫症终于A了这道题 bzoj前30道全A指日可待 splay维护这个结点控制的字符串的hash值 每次旋转重新算一遍就可以了 查询的时候跑一个二分 讲起来很简单但是还是调了1h才调对了splay 把main写完饺子都凉了 没写过几次平衡树 常数写的奇大 能递归的我都递归了。。。 字符串哈希因
阅读全文
摘要:账号Ez3real 密码私聊QQ1282409124 因为每天只能交50次 请慎重提交 不要更改密码 不要把密码告诉除合资者之外的人 做过的题 请在自己的blog上发代码 并附有简要题解(至少要有算法、思路) 在小号上做的题 请尽快用Ez3real提交 以供别人参考/让别人知道该刷什么题 别人做了
阅读全文
摘要:True和False都好搞 Maybe的情况: 1.Y年和X年的降雨量已知,X年的降雨量不超过Y年的降雨量,从Y+1到X-1年中存在至少一年的降雨量未知,从Y+1到X-1年中已知的降雨量都小于X年的降雨量。 2.Y年和X年中有且仅有一年的降雨量未知,从Y+1到X-1年中已知的降雨量都小于X年的降雨量
阅读全文
摘要:OrzCDQ您太强辣 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #define inf 0x7fffffff #define ll long long usi
阅读全文
摘要:这我能怎么办 这我只能%了呀 群论+Burnside定理引理+DP #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 110 using namespace std; typ
阅读全文
摘要:值得注意的是: 一个点的子树是存在一起的。。。也就是说我们修改子树的时候只用。。。 /************************************************************** Problem: 1036 User: Ez3real Language: C++ Re
阅读全文
摘要:#include #include #include #include #include #include #define ll long long using namespace std; inline int read() { int x=0,f=1; char ch=getchar(); while(!isdigit(ch)){if(ch=='-')f=-f;ch=...
阅读全文
摘要:#include<cstdio> #include<string> #include<iostream> using namespace std; int p[10101010]; char a[10101010]; char b[10101010]; int kmp(char a[],char b
阅读全文
摘要:http://www.bilibili.com/video/av14325327/ 懒得听我bb的可以去看视频 这位大爷讲的太好辣orz 我突然意识到我一个还挣扎在NOIP一等奖线上的弱鸡竟然突然学会了 赶紧码着别忘了。。。 一、莫比乌斯反演是什么 如果有两个定义在Z+上的函数F(x)和G(x)满足
阅读全文
摘要:没什么用 打着玩听别人说merge和add都是O(1)的 #include<cstdio> #include<iostream> #include<cstdlib> #include<algorithm> #include<cmath> #include<cstring> #include<vect
阅读全文
摘要:Splay版本的会补。。。 在学了2个小时Splay之后深感Treap的优越 特地又花了20分钟打了个Treap 至于这些平衡树的优缺点 可以用平衡方式来直观的感受到 现在平衡树们面对着这样的一个问题:“二叉搜索树退化成O(n)”怎么办 Splay说:下面退不退化我不管 我把要查询的点转到根节点上
阅读全文
摘要:结构体是个好东西。。。 看着逼格很高 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> #define l(x) (x<<1) #de
阅读全文
摘要:Splay查前驱后继 小tips:在bzoj上while(scanf)这种东西可以让程序多组数据一起跑 反正没加我就t了
阅读全文
摘要:三道大水题orz T1 有向图 问有多少强连通分量 ??? #include<iostream> #include<cstdlib> #include<algorithm> #include<cstdio> #include<cstring> #define m(a) memset(a,0,size
阅读全文
摘要:#include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int maxn=50010;
阅读全文
摘要:考虑区间dp dp[i][j][k]表示区间[i,j]可不可以缩成字符k dp[i][j][k]=-1表示没算过 0表示不可以 1表示可以 dp[i][j][k]=1当且仅当 dp[l][j][a]=1 且 dp[j+1][r][b]=1且ab可以转化成k #include<iostream> #i
阅读全文