多项式
_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 评论