多项式
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
【UR #3】链式反应
Description 问一棵有 1 ~ n 个不同的点的树有多少种形态,点分黑白点,黑点一定为叶子节点,白点要么是叶子,要么下面可以接若干个黑点以及两个白点。 Solution 列列dp式: fn=[n=1]+12∑t∈G∑i=1nCn−1tCn−t−1ififn−t−i=[n=1]+12(n−1)!∑t∈Ggn−t−1t!gn=12∑i=1nfifn−ii!(n−i)! \begin{aligned} f_n &=[n=1]+ \frac{1}{2} \sum_{t \in G} \sum_{原创 2020-06-16 10:25:56 · 426 阅读 · 1 评论 -
多项式全家桶
博主最近心血来潮,贴贴全家桶。 本多项式全家桶包含了:多项式乘法,多项式求逆,多项式求ln,多项式求exp,多项式除法,多项式取模,多项式多点求值,以及一个为了多点求值用的分治NTT。 #include <bits/stdc++.h> #define I inline #define fi first #define se second #define LL long long #define mp make_pair #define reg register int #define pii原创 2020-06-12 17:09:24 · 306 阅读 · 1 评论 -
SDOI2017题解
round1round1round1就不贴代码了。。。 放个R2R2R2代码。 数字表格 写过了 树点涂色 又写过了 序列计数 预处理质数模PPP意义下的个数, 以及和数模PPP意义下的个数, 设f[i][j]f[i][j]f[i][j]为iii表示是否出现过质数,jjj表示当前的和在模PPP意义下的值。 矩乘即可。 新生舞会 分数规划,跑个费用流。 (为什么我的KM跑不过。。。 硬币游...原创 2019-03-12 11:05:19 · 375 阅读 · 0 评论