探险家Mr.H

摘要： 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 阅读全文

摘要： #include<cstdio> #include<string> #include<iostream> using namespace std; int p[101]; int main() { string a,b; cin>>a>>b; int n=a.length(),m=b.length( 阅读全文

摘要： #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #include<queue> #include< 阅读全文