去年看過t老師寫這題部落格；以為是道神仙題求乙個數列的$k$次字首和。$n\le 10^5$.
【計數】cf223c. partial sums 加強版。注意到最後的式子是$f_i=\sum\limits_pre_j a_k$的樣子，因此在預處理$pre_j$之後就是卷積的板子了。
1 #include2#define mo 998244353
3const
int maxn = 400035;4
const
int inv3 = 332748118;5
6int
n,len,dt;
7int
cov[maxn],a[maxn],f[maxn],pre[maxn],fac[maxn],inv[maxn];
8long
longk;9
10int qmi(int a, int
b)11
17void ntt(int *a, int
opt)
1833}34
}35if (opt==-1)39
}40void
init()
4149
intmain()
50else
for (int i=0; ia[i];
67for (int i=0; i"
%d\n
",f[i]);
68return0;
69 }
end
乙個人久了
乙個人久了，會懶得戀愛 乙個人久了，朋友會越重要 乙個人久了，會越來越喜歡聽歌 乙個人久了，會常常忘記帶 乙個人久了，對愛情會越來越挑剔 乙個人久了，會更加勤奮 乙個人久了，除了寂寞點外還是蠻開心的 乙個人久了，會慢慢變得成熟起來 乙個人久了，會比以前更重視更愛父母，更重視親情 乙個人久了，對所有的...
很愛乙個人
外邊的雨依然下著,沒有停的意思 下了兩天兩夜,感覺好悶 這幾天看著男友,很心疼,每天要洗碗,洗衣服 我很聽話不去惹寶貝生氣,醫生不讓我用冷水,我也很害怕 害怕身體因此而跨掉 我們都還年輕 以後的路還很長 這個代價會很大 我也希望這些日子能過的快些,自己的身體能恢復的快些,為此事我們花了一千元,想來不...
乙個人而已
黑夜如手冽風如喉 窗外的寒雪映白了竹樓 誰在夢中為我煮沸一杯清酒 茺涼的夜風霜雨雪 是誰的嫵媚風情把我淹沒 是誰的美麗 放蕩了我的心魔 是誰在無情地將我一刀一刀地割 直到割得滿地燃燒的鮮血開出美麗的紅蓮花朵 黑暗的夜冷風雨雪 是誰在靜悄悄地欣賞著那無盡的孤獨流淌在我的黑夜 身似激情背後的那片虛無 心...