12 2016 档案

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

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