摘要: 题解: 准备这一段时间主要写 数学+数据结构+多项式 下一段时间写 计算几何+字符串 图论和dp感觉简单点的大家都会 难的大家也差不多 参考链接:https://www.cnblogs.com/zhoushuyu/p/8763215.html ntt模板就之前的没啥变化 fft把处理w[i]那里改了 阅读全文
posted @ 2018-12-05 19:39 尹吴潇 阅读(748) 评论(0) 推荐(0) 编辑
摘要: [BZOJ4913][SDOI2017]遗忘的集合 因为这题重新学了一下生成函数相关知识 不过还是感觉这个东西考到也做不出。。 普通型母函数: $\frac{1}{1-x}=1+x+x^2+x^3+...$ 这个东西的证明我们可以利用等比数列 然后令$x={x'}^{k}$ $\frac{1}{1- 阅读全文
posted @ 2018-12-05 16:23 尹吴潇 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题解: 阅读全文
posted @ 2018-12-05 10:52 尹吴潇 阅读(98) 评论(0) 推荐(0) 编辑