瑠璃色の物語 - By 大神可可
- 考慮 S 爲可重集合,令 c(S)=∑i∈Sci,v(S)=∑i∈Svi,考慮最後的答案是什麼
k![(xy)k]∏ev(S)xc(S)y∗ey=k![(xy)k]e∑Sv(S)xc(S)y+y[xk](S∑v(S)xc(S)+1)k
首先考慮求這麼一個東西
coefk=c(S)=k∑v(S)
這個其實是
i∏1−vixci1=exp(∑ln(1−vixci1))=exp(i∑(j≥1∑(j1xcijvij))=exp(k∑j≥1∑j1xkjci=k∑vij)
後面用等冪和算,前面用調和級數預處理
下面考慮求
k∑[xk]fk=[xm]fmk∑(fx)m−k[xm]fm1−(fx)1−(fx)m+1
容易發現 fx 沒有常數項,對 [xm] 沒有貢獻,Code
Naiive - By FSY
簽到題,大家都切掉了,Sol
送分題 - By 大神 ldx
- 考慮隨便點 timi 個的意義就是 [xtimi]∏eaix=(∑ai)timi
對每個數統計 gcd 是它的倍數的情況容斥回去即可,直接 nlogn 的調和級數過不去,考慮這麼一個過程,我們需要將 ∏piki 不重不漏地加到 ∏piki+ti,ti≥0 上,那麼我們每個質因子做一遍,複雜度 55∗nlognlogn
構造題 - By 大神zxy
- 首先有限域的大小一定是 pk
考慮如何構造逆元,我們生成一個最高次數爲 1,係數在 [0,p) 之間的不可約的多項式,顯然一個多項式對應着一個數,將乘法定義爲與其取模,我們暴力枚舉兩個多項式相乘將它們相乘的結果 ban 掉就可以找出這個合法的多項式,Code