摘要： 至leanote http://blog.leanote.com/l0nl1f3@gmail.com 阅读全文

摘要： #6 1068: 找规律 int main(){ int t,n; cin>>t; while(t--){ cin>>n; if(n%3==0)printf("%d\n",n/3); else printf("%d\n",n); } } 1069 二维树状数组 int bit[1234][12... 阅读全文

摘要： 如果模板有误请杀了我 好了结束了可以关掉了 最大流dinic const int M=100005,N=2*1234; struct edge{ int to,next,cap; }e[M]; int cnt=1,last[N],h[N]; void insert(int a,int b,int c){ e[++cnt]=(edge){b,last[a],c};... 阅读全文

摘要： Easy 高精度乘法 直接多项式相乘+进位 BZOJ2194 求 把b的下标倒过来 变成 其实就是 和正常多项式乘法没有区别 BZOJ3160 Manacher+FFT 不会Manacher没写 Medium 循环卷积hihocoder 1388 即求 那么这种下标有取模的循环卷积： 那么把原数列加长一倍就好了。。，其余就是... 阅读全文

摘要： 推荐阅读：http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform 这里写写自己对快速傅里叶变换的一点理解。 快速傅里叶变换的出发点，是多项式的点值表示 这里运用的其实是离散傅里叶变换，即DFT DFT 在ruanx.pw的一篇博文上，有这样的图片 我们发现从... 阅读全文

摘要： 石头剪刀布QAQ 一看是个很油的概率dp 首先一看你很快能得出状态的表示F[i][r][p][s] 然后只要考虑r,p,s出现的次数来进行概率dp就好了 具体实现的时候细节很多（少） 如果预处理一下组合数常数短了一截。但是自信的我认为50^4根本不慌。最后还是过了。 #include #include #include #include #include #include #in... 阅读全文

摘要： 我最近在认真的读书 对于递推式（略去显然的边界情况 我们有生成函数 通过一个变形得到 再变 三式相减 那么 到此我们有一个简洁的结果。对于生成函数的基本应用手段，我们应该将其展开成简单的幂级数形式。 幸运的是我们有 如果有两个类似的形式，就有可能凑出我们想要的 问题现在变得非常简单 幸于多项式恒等定理的正确性，稍有数学基础的人都能很快的想出... 阅读全文

摘要： day1 t1 XBG #include #include #include #include #include #include using namespace std; int d[123456]; char ty[123456][20]; int n,m; //... int main(){ freopen("toy.in","r",stdin); freope... 阅读全文

摘要： 1.符号和基本公式 几种计算组合数取模的方法： 1.0 暴力计算, 快速阶乘：。。。 1.1 逆元 如果运用线性求逆元的手法（） 可以优化到 1.2 模数太大的情况可以考虑Lucas定理 即，那么复杂度就是 简单计数问题： 对于数列A,,求对某个数取模的值 约定 max和min的部分可以分开处理，实际上就是求有多少个大小为k的集合使得每个数成为... 阅读全文

摘要： 选数 排序原数列，二分答案，对于差值 #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 1001001001 #define infll 1001001001001001001LL #define ll... 阅读全文