https://codeforces.com/problemset/problem/1129/E
這題就是一個(gè)主要的想法是變成有根樹(shù)，然后自下而上確定點(diǎn)，每次二分未確定父親的集合找出父親。
已寫。
https://codeforces.com/problemset/problem/1129/D
考慮一個(gè)一維dp，\(dp[i]=\sum_j [j<i][f(i,j) \leq k] dp[j]\)
\(f\)值的維護(hù)可以考慮掃描右端點(diǎn)，維護(hù)標(biāo)記，然后分塊就行了。
已寫。
https://codeforces.com/problemset/problem/1109/F
應(yīng)該就是雙指針一下，lct維護(hù)連通性。
未寫。
https://codeforces.com/problemset/problem/1109/C
無(wú)力吐槽的細(xì)節(jié)題，不知道為什么放在C
未寫。
https://codeforces.com/problemset/problem/1103/D
先縮小一下n的規(guī)模，然后dp應(yīng)該就可過(guò)了。
雖然dp內(nèi)也可以繼續(xù)縮小規(guī)模。
已寫。
https://codeforces.com/problemset/problem/1103/C
感覺(jué)很套路，就是生成dfs樹(shù)，不行的話在樹(shù)上連邊。
未寫。
https://codeforces.com/problemset/problem/1091/G
感覺(jué)這題想法很像Pollard_rho
先rand一個(gè)\(x\)
然后令\(z=x^2\)
然后令\(y=sqrt(z)\)
就得到了\((x+y)(x-y)=0\)
未寫。
https://codeforces.com/problemset/problem/1086/F
好難呀！先咕著。
未寫。
https://codeforces.com/problemset/problem/1081/G
這題非常有意思。
先算出區(qū)間內(nèi)的貢獻(xiàn)。
然后區(qū)間之間的貢獻(xiàn)，就是考慮他被哪個(gè)點(diǎn)支配。
已寫。

轉(zhuǎn)載于:https://www.cnblogs.com/Yuhuger/p/10484612.html

與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的codeforces 的一些数学题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。