FFT - 随笔分类 - Canopus_wym

摘要：题目链接https://lydsy.com/JudgeOnline/problem.php?id=4913题解令ai=0/1a_i=0/1ai=0/1表示元素iii是否在集合中，那么元素iii的生成函数为(11−xi)ai(\frac{1}{1-x^i})... 阅读全文

posted @ 2019-01-09 17:00 Canopus_wym 阅读(133) 评论(0) 推荐(0)

摘要：markdown源码https://paste.ubuntu.com/p/wyNvxb4PPQ/假设在&VeryThinSpace;mod&VeryThinSpace;xn\bmod x^nmodxn下，多项式AAA的逆元是FFF，在&VeryThinSpa... 阅读全文

posted @ 2019-01-09 16:34 Canopus_wym 阅读(399) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3456题解n" role="presentation">nn个点构成的连通图数量为 g(n)=2(n2)" role="presentation">g... 阅读全文

posted @ 2018-08-15 11:15 Canopus_wym 阅读(110) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4589题解求F(0)" role="presentation">F(0)F(0)，F" role="presentation">FF满足 F=Pn" ... 阅读全文

posted @ 2018-08-15 10:47 Canopus_wym 阅读(157) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4555题解(1)f(n)=∑i=0n∑j=0iS(i,j)×2j×j!(2)=∑... 阅读全文

posted @ 2018-08-15 10:31 Canopus_wym 阅读(102) 评论(0) 推荐(0)

摘要：题目链接http://www.spoj.com/problems/SWERC14C/思路FFT半裸题了。如果一个多项式有xi" role="presentation">xixi项，另一个多项式有xj" role="presentation">xjxj项，那... 阅读全文

posted @ 2018-03-13 21:50 Canopus_wym 阅读(165) 评论(0) 推荐(0)

摘要：多项式乘法我们知道，多项式可以表示成：A=∑i=0naixi" role="presentation" style="text-align: center; position: relative;">A=∑i=0naixiA=∑i=0naixi... 阅读全文

posted @ 2018-03-10 20:57 Canopus_wym 阅读(213) 评论(0) 推荐(0)

随笔分类 - FFT