摘要：
没想到这么早就到这一步了...起步晚又进步慢，这个结果也是可以预料的啊 还是该感慨自己没有在初中好好下功夫，现在说什么都迟了 我也许连以退役OIer的身份自居都不配吧 去欢乐文化课了 大学再见吧！ 阅读全文
摘要：
STL好啊！ Vector #include<vector> vector<int> v vector<int>::iterator it for(it=v.begin();it!=v.end();it++) cout<<*it<<endl; v.push_back(x) v.pop_back(x) 阅读全文
摘要：
多项式求逆 已知$F(x)$，求$G(x)$令$F(x)\times G(x)\equiv 1 ( \text{mod} x^n )$ 假设当前求出了$G_0$： $F\times G_0\equiv 1\ (\text{mod}\ \ x^{\lceil {n\over 2}\rceil})$ 并 阅读全文
摘要：
巴什博弈 最少取1个，最多取m个，没石子可取的人输 若$n\mod (m+1)!=0$，则先手必胜 Nim游戏 没石子可取的人输 异或和！=0，则先手必胜。否则先手必败 反Nim游戏 最终把石子取光的人输 分类讨论： 全为1：偶数堆则先手必胜 不全为1：异或和！=0，则先手必胜 阶梯博弈 没法再推的 阅读全文
摘要：
这玩意到现在还打不熟练……还是太蒻了…… 上旋 伸展 爷爷是k：旋一次 一条直线：先y后x 弯的：旋两次x 阅读全文
摘要：
我是sb，这东西学了多久还不熟，故整理此文 P3195 [HNOI2008]玩具装箱 当$dp$方程为$dp[i]=a[i]+b[j]$时，这个方程可以用单调队列从$O(n^2)$优化到$O(n)$ 而当$dp$方程为$dp[i]=a[i]*b[j]+c[i]+d[j]$时，由于存在$a[i]*b[ 阅读全文
摘要：
发现自己是个sb，exgcd学了不知多少遍还是忘，故整理此文 欧几里得算法 用于计算两个整数a,b的最大公约数 定理：$\gcd(a,b)=\gcd(b,a\bmod b)$ 证明：$a$可以表示成$a=kb+r$，其中$r=a\bmod b$ 1、假设$d$是$a$，$b$的一个公约数，则有： $ 阅读全文
摘要：
先挂一个博客，感谢此文让我弄懂莫队 1、不带修莫队： 小B的询问 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <iostream> #include <queue> #incl 阅读全文
摘要：
fhq-treap即非旋treap，这里先简单整理一下点权分裂的基本操作。 变量声明 ll ch[N][2], val[N], rnd[N], siz[N], sz;//ch[x][0/1]:x的左/右儿子//val[x]:x的值//rnd[x]:x的附加权值//siz[x]:以x为根子树的点数// 阅读全文