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+nlogk+n^2)
o(kn+n
logk
+n2)
或o (k
n+n+
k+n2
)o(kn+n+k+n^2)
o(kn+n
+k+n
2)。60pt
s60pts
60pts
代入幾個k
kk，發現數列通項是乙個多項式，故s
ns_n
sn也有乙個通項；觀察次數，可知a
na_n
an等於乙個k
kk次多項式，那麼s
ns_n
sn等於乙個k+1
k+1k+
1次方多項式，拉格朗日插值+高斯消元解出s
ns_n
sn表示式即可，當然也要預處理逆元，時間複雜度為o(k
3)
o(k^3)
o(k3)。
80 pt
s80pts
80pts
不要被n
nn嚇到，還是先算表示式，代入時高精度取模即可，時間複雜度為o(k
3+kl
gn
)o(k^3+klgn)
o(k3+k
lgn)
，其中lg為以10為底的對數。
100 pt
s100pts
100pts
手推！發現sn=
cn+k
k+
1s_n=c_^
sn=cn
+kk+
1，那麼就可以o(k
lgn)
o(klgn)
o(klgn
)出答案了。
洛谷團隊月賽題 題解
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 ...
洛谷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...