随笔分类 -  多项式-Ln/Exp

6821. 【2020.10.08提高组模拟】winner(xxx)
该文被密码保护。
posted @ 2020-10-13 21:58 gmh77 阅读(10) 评论(0) 推荐(0) 编辑
整数划分的快速计算（loj#6268. 分拆数）
摘要：上午听WC的时候听到的并没有细讲的东西 整数划分 http://oeis.org/A000041 n很小的时候是入门级别的东西，设f[i][j]表示总和为i个数为j的方案，每次加上一个1或者对全部的+1 考虑答案的生成函数： \(\prod_{i>=1} \sum_j x^{ij}=\prod_{i 阅读全文
posted @ 2020-08-02 19:53 gmh77 阅读(949) 评论(0) 推荐(0) 编辑
loj#2983. 「WC2019」数树
摘要：题目描述 题解 至少相比一年以前想到了拆y^i，只不过没想到提y^n出来而已（确信） op=0 块=点-边,hash op=1 假设一棵红树的块数为j，则贡献为y^j*方案数 方案数直接用prufer算n∏ai会算重，会连上蓝树的边 套路：恰好=-1后的至少 问题是直接把(y-1+ 阅读全文
posted @ 2020-07-18 18:58 gmh77 阅读(147) 评论(0) 推荐(0) 编辑
多项式小结（求逆、求导、积分、ln、牛顿迭代、exp）
摘要：求逆 求A(x)B(x)≡1(mod;xn)，下文为了方便表述把n/2 已知A(x)C(x)≡1(mod;xn)，倍增求A(x)B(x)≡1(mod;x2n)，下文为了方便把(x)省掉 A(B−C)≡0(modxn) \ 阅读全文
posted @ 2020-06-19 22:41 gmh77 阅读(1229) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示