摘要: 一个FZSZ 2016级新高一的OIer 一个蒟蒻qwq 膜各位大佬 20160730:开始在博客园各种口胡喵 20160831:动了点手脚 20161005:local_uoj.ac正式在校内运行 时运不齐,命途多舛。冯唐易老,李广难封。屈贾谊于长沙,非无圣主,窜梁鸿于海曲,岂乏明时。所赖君子见机阅读全文
posted @ 2016-07-30 20:34 zhouyis 阅读(113) 评论(0) 编辑
摘要: 至leanote http://blog.leanote.com/l0nl1f3@gmail.com阅读全文
posted @ 2016-12-24 21:12 zhouyis 阅读(37) 评论(0) 编辑
摘要: #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...阅读全文
posted @ 2016-12-24 18:40 zhouyis 阅读(20) 评论(0) 编辑
摘要: 如果模板有误请杀了我 好了结束了可以关掉了 最大流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};...阅读全文
posted @ 2016-12-23 22:40 zhouyis 阅读(13) 评论(0) 编辑
摘要: Easy 高精度乘法 直接多项式相乘+进位 BZOJ2194 求 把b的下标倒过来 变成 其实就是 和正常多项式乘法没有区别 BZOJ3160 Manacher+FFT 不会Manacher没写 Medium 循环卷积hihocoder 1388 即求 那么这种下标有取模的循环卷积: 那么把原数列加长一倍就好了。。,其余就是...阅读全文
posted @ 2016-12-22 20:38 zhouyis 阅读(251) 评论(0) 编辑
摘要: 推荐阅读:http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform 这里写写自己对快速傅里叶变换的一点理解。 快速傅里叶变换的出发点,是多项式的点值表示 这里运用的其实是离散傅里叶变换,即DFT DFT 在ruanx.pw的一篇博文上,有这样的图片 我们发现从...阅读全文
posted @ 2016-12-21 20:29 zhouyis 阅读(103) 评论(0) 编辑
摘要: 石头剪刀布QAQ 一看是个很油的概率dp 首先一看你很快能得出状态的表示F[i][r][p][s] 然后只要考虑r,p,s出现的次数来进行概率dp就好了 具体实现的时候细节很多(少) 如果预处理一下组合数常数短了一截。但是自信的我认为50^4根本不慌。最后还是过了。 #include #include #include #include #include #include #in...阅读全文
posted @ 2016-12-19 20:47 zhouyis 阅读(42) 评论(0) 编辑
摘要: 我最近在认真的读书 对于递推式(略去显然的边界情况 我们有生成函数 通过一个变形得到 再变 三式相减 那么 到此我们有一个简洁的结果。对于生成函数的基本应用手段,我们应该将其展开成简单的幂级数形式。 幸运的是我们有 如果有两个类似的形式,就有可能凑出我们想要的 问题现在变得非常简单 幸于多项式恒等定理的正确性,稍有数学基础的人都能很快的想出...阅读全文
posted @ 2016-12-06 21:07 zhouyis 阅读(39) 评论(0) 编辑
摘要: 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...阅读全文
posted @ 2016-11-20 15:46 zhouyis 阅读(44) 评论(0) 编辑
摘要: 1.符号和基本公式 几种计算组合数取模的方法: 1.0 暴力计算, 快速阶乘:。。。 1.1 逆元 如果运用线性求逆元的手法() 可以优化到 1.2 模数太大的情况可以考虑Lucas定理 即,那么复杂度就是 简单计数问题: 对于数列A,,求对某个数取模的值 约定 max和min的部分可以分开处理,实际上就是求有多少个大小为k的集合使得每个数成为...阅读全文
posted @ 2016-11-17 20:30 zhouyis 阅读(56) 评论(0) 编辑
摘要: 选数 排序原数列,二分答案,对于差值 #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 1001001001 #define infll 1001001001001001001LL #define ll...阅读全文
posted @ 2016-09-29 12:46 zhouyis 阅读(50) 评论(0) 编辑