ygmjsjdboy的博客

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("-

原本想做烷烃的，但发现烷烃是在烷基基础上想的，所以就咕了题目n个碳的烷基同分异构个数，不考虑立体异构（有根树，且每个节点儿子个数≤\leq≤ 3）题解一.n≤400n \leq 400n≤400LOJ6185O(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​=∑fj​fk​fi−1−j−k​(j

我是目录【板】任意模数NTT【板】任意模数NTT三个模数NTT，中国剩余定理转换答案即可#include<bits/stdc++.h>#define ll long longusing 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) {