10pt
s10p
ts暴力算不解釋，時間複雜度o(k
n+k2
)o(k
n+k2
)。30p
ts30
pts我們觀察到n
n很大，楊輝三角會t，直接算會上溢，所以需要預處理出11~k
k逆元再算，時間複雜度o(k
n+nl
ogk+
n2)o
(kn+
nlog
k+n2
)或o(k
n+n+
k+n2
)o(k
n+n+
k+n2
)。60p
ts60
pts代入幾個k
k，發現數列通項是乙個多項式，故sns
n也有乙個通項；觀察次數，可知ana
n等於乙個k
k次多項式，那麼sns
n等於乙個k+1
k+1次方多項式，拉格朗日插值+高斯消元解出sns
n表示式即可，當然也要預處理逆元，時間複雜度為o(k
3)o(
k3)。
80pts
80pt
s不要被n
n嚇到，還是先算表示式，代入時高精度取模即可，時間複雜度為o(k
3+kl
gn)o
(k3+
klgn
)，其中lg為以10為底的對數。
100pts
100p
ts手推！發現sn=
cn+k
k+1s
n=c
n+kk
+1，那麼就可以o(k
lgn)
o(kl
gn)出答案了。
洛谷團隊月賽題 題解
10pt s10pts 10pts 暴力算不解釋，時間複雜度o k n k2 o kn k 2 o kn k 2 30pt s30pts 30pts 我們觀察到n nn很大，楊輝三角會t，直接算會上溢，所以需要預處理出1 11 k kk逆元再算，時間複雜度o k n nl ogk n2 o kn n...
洛谷7月月賽題解（2020）
醜話說在前面，我只寫了前三個的題解 因為有人告訴我第四題沒有價值！標題黨，廣大oier看了直呼內行！真就簽到題唄。反正就是把冪魔改成開根向下取個整。看 吧。int main 混，混凝土？擦汗 哎呀不就等腰三角形嗎，分類討論一手等腰和等邊，選取 1 2 len 1 的邊進行一下組合運算，就像我這樣的蒟...
洛谷月賽總結
include using namespace std char s 1000005 long double l,r,t,wsl,wsr,dr,dl,fu bool pd,big,lx,rx inline long long read int main if pd if ful strlen s i...