摘要: 。。 阅读全文
posted @ 2018-09-01 23:59 尹吴潇 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 。。。 阅读全文
posted @ 2018-09-01 23:57 尹吴潇 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题解: 比较水的题目 普通dp其实复杂度还是比较大的 可以任意模数ntt优化。。 但好像没人写。。 代码: 阅读全文
posted @ 2018-09-01 16:37 尹吴潇 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 以前学的分治fft f[i]=sigma(f[i-x]*g[x]),其中g[x]已知 那么我们可以用cdq分治来做(l,mid 对mid+1,t的影响) 而现在的$f[i]=sum(f(i-x)*f(x))$ 我们如果沿用刚才的方法 会发现有$f(t-h)$这一项 而$t-h>mid$是有可能的 所 阅读全文
posted @ 2018-09-01 15:22 尹吴潇 阅读(1359) 评论(0) 推荐(0) 编辑
摘要: 题解: 一道比较好的题目 首先比较显然的就是我们要按照a*2^b的b的顺序来枚举 那么状态f[i][j]表示当前在b,用了a*2^b 刚开始没想到怎么不同层之间搞 看了题解发现非常简单 由于每一层到最后一层有用的二进制位至少时从自己的二进制位开始 所以我们可以舍弃那些没用的二进制位 maxa(f[i 阅读全文
posted @ 2018-09-01 14:14 尹吴潇 阅读(576) 评论(0) 推荐(1) 编辑