多项式求逆
fyc_kabuto
一个蒟蒻程序员
展开
-
3456: 城市规划
容斥+多项式求逆原创 2018-02-27 09:00:58 · 165 阅读 · 0 评论 -
bzoj 4555: [Tjoi2016&Heoi2016]求和
多项式求逆+斯特林数原创 2018-02-27 09:16:12 · 157 阅读 · 0 评论 -
多项式求逆学习计划
wc简直爆炸,然后发现这年头不学多项式相关活不下去,于是励志奋发图强,先学这个多项式求逆。 FFT以前学过,大概看了下背了下moban@超音之王逸松。 裸的这玩意挺好理解,然而不知道有什么用 因为懒,直接贴博客:多项式求逆 代码&题表留坑 code:(NTT版的) #include<cstdio> #include<cstdlib> #include...原创 2018-02-10 22:03:24 · 187 阅读 · 0 评论 -
51nod 1514 美妙的序列
题意: 某个1~n的排列如果满足: 在1~n-1 这些位置后面将序列断开,使得总可以从右边找到一个数,并且该数不大于左边的所有数,则称该序列为“美妙的”。 给出n,求长度为n的“美妙的序列”的数量。 题解: 首先第一步,读懂题!换句话说,就是当左边所有数都比右边的最小值小时不合法。 那么就按照题意dp,考虑容斥,枚举从哪个点开始不合法,得到f[n]=n!−∑n−1i=1f(i)∗(...原创 2018-04-18 20:18:19 · 291 阅读 · 0 评论 -
luogu P4233 射命丸文的笔记
题意: 给出nnn,求对于任意的1≤i≤n1≤i≤n1≤i≤n,求在所有i个点且有哈密顿回路的竞赛图中,哈密顿回路的期望数量是多少。答案模998244353。 题解: 这个期望就是所有竞赛图的哈密顿回路数量/存在哈密顿回路的竞赛图的数量。 前面那个挺好做,考虑每条哈密顿回路的贡献,就是(n−1)!∗2n(n−1)2−n(n−1)!∗2n(n−1)2−n(n-1)!*2^{\frac{n(n...原创 2018-04-21 10:45:34 · 293 阅读 · 0 评论