WiFiMonster

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4738 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 线段树 [NOI2017]整数（https://www.luogu.org/problemnew/show/P3822） 思路： 线段树，每位存1/0，加法时将a中二进制表示下为1的位取出，分别加入序列，寻找x位左边最靠近x的0，对这个位置到x位进行区间反转，进行进位操作，线段树分别维护一段区间最右 阅读全文

摘要： 龟速乘的根据&实现——慢工出细活 比起计算机自带的乘法，龟速乘的的运行速度还要慢上一些。 但是，它可以有效地保证你的long long不会boom的一声炸掉，然后送给你一个神奇的数字。 相信你一眼就能看出来，这两个东西长的不是一般的像。 如果再仔细观察一下就会发现，快速幂里的x是指数级增长，而龟速乘 阅读全文

摘要： https://ouuan.blog.luogu.org/solution-p5091 阅读全文

摘要： http://codeforces.com/contest/1091/problem/D 题目大意： n个数的全排列按顺序写出来，求为连续n个数且和为n(n+1)/2的子串个数 思路： 对于分别在两个排列中的连续n个数 设其前a个数为前一个排列的末尾a个数，s，后(n-a)个数为后一个排列的开头(n 阅读全文

摘要： #include #define rt T[0].ch[1] using namespace std; const int maxn=1e5+4,INF=0x7f7f7f7f; struct node{ int val,fa,ch[2],rec,sz; //权值，父亲节点，儿子，这个权值的节点出现的次数，size }T[maxn]; int tot=0; inline void ... 阅读全文

摘要： #include using namespace std; char A[1004],B[1004]; int P[1004],n,m; inline void pre(){ P[1]=0; int j=0; for(int i=1;i<m;i++){ while(j&&B[j+1]!=B[i+1]) j=P[j]; if(B[j+1]==... 阅读全文

摘要： #include using namespace std; const int maxn=1e5+4; int n,rt,pool=0; struct node{ int lc,rc,fa,size,key,pri,cnt; }a[maxn]; inline void zig(int &k){ int y=a[k].lc; a[k].lc=a[y].rc; a[y... 阅读全文