考試時太弱了不會。
結果被吊起來打。
學習了一下zzd的部落格。
首先\(o\left( n^2 \right)\)的遞推十分簡單。
但是不夠快，
根據\(x^}=\sum_^n \left[ n \atop k \right] x^k\)
可以得出\(o\left(n log^2n\right)\)的分治fft，
但是不夠快，
於是可以倍增地搞。
就是乙個\(log\)的了。
貼上醜陋的**
#include using namespace std;
typedef long long ll;
const int m=998244353;
const int g=3;
const int len=270000;
int rev[len],w[len];
int l(int x)
int u(int x)
ll mul(int x,int y)
int fp(int x,int y)
void ntt(int *a,int len)
cout<}
Luogu P5408 模板 第一類斯特林數 行
為什麼要做這題呢，當然是有用啊qwq 首先我們考慮非常經典的式子 x sum i left n i right x i 然後上倍增 x x x n 相當於我們已經有了乙個多項式 f x 現在要求另乙個多項式 f x c f x c sum i f i x c i sum i x i sum j f ...
HDOJ 4372 第一類斯特林數
有一系列的樓房，高度從1 n，然後從左側看能看到f個樓房，右側看能看到b個樓房，問有多少個方案數滿足。首先我們知道乙個結論 n的環排列的個數與n 1個元素的排列的個數相等，因為p n,n n n 1 可以肯定，無論從最左邊還是從最右邊看，最高的那個樓一定是可以看到的.假設最高的樓的位置固定，最高樓的...
HDU 3625 第一類斯特林數
第一類斯特林數 n 個人坐在 r個圓桌的方案數 hdu2625 他要最多破 k 個門，即形成最多 k 個迴圈，不能單獨乙個形成迴圈，這樣不合法，自己房間的鑰匙放在自己的房間裡面。第一類斯特林數 n個球放成r個非空迴圈 includeusing namespace std const int maxn...