多项式
文章平均质量分 78
ygmjsjdboy
这个作者很懒,什么都没留下…
展开
-
【多项式全家桶vector板】可能以后常用的板库
LOJ菜题 没有标题 非常亲民的板子,只有7K不到(包括火车头,vector不加O2就凉了) 以后可以来调调常数 #pragma GCC optimize(3) #pragma GCC target("avx") #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-转载 2020-08-04 14:48:34 · 316 阅读 · 0 评论 -
【DP】【Burnside】【多项式】烷基计数
原本想做烷烃的,但发现烷烃是在烷基基础上想的,所以就咕了 题目 n个碳的烷基同分异构个数,不考虑立体异构 (有根树,且每个节点儿子个数≤\leq≤ 3) 题解 一.n≤400n \leq 400n≤400 LOJ6185 O(n3)fiO(n^3)f_iO(n3)fi表示用了iii个的方案数 应该没有人和我一样 fi=∑fjfkfi−1−j−k(j≤k≤i−1−j−k)f_i=\sum f_jf_kf_{i-1-j-k}(j\leq k\leq i-1-j-k)fi=∑fjfkfi−1−j−k(j原创 2020-07-29 08:25:43 · 387 阅读 · 0 评论 -
【多项式全家桶】假装的板子库
我是目录【板】任意模数NTT 【板】任意模数NTT 三个模数NTT,中国剩余定理转换答案即可 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e6+10; const ll mod1=998244353,mod2=1004535809,mod3=469762049,G=3; ll mul(ll a,ll k,ll mod) { ll ans=1;a%=mod; while(k) {原创 2020-06-17 20:57:08 · 195 阅读 · 1 评论