https://codeforces.com/problemset/problem/1129/E
這題就是一個主要的想法是變成有根樹，然后自下而上確定點，每次二分未確定父親的集合找出父親。
已寫。
https://codeforces.com/problemset/problem/1129/D
考慮一個一維dp，\(dp[i]=\sum_j [j<i][f(i,j) \leq k] dp[j]\)
\(f\)值的維護可以考慮掃描右端點，維護標記，然后分塊就行了。
已寫。
https://codeforces.com/problemset/problem/1109/F
應該就是雙指針一下，lct維護連通性。
未寫。
https://codeforces.com/problemset/problem/1109/C
無力吐槽的細節題，不知道為什么放在C
未寫。
https://codeforces.com/problemset/problem/1103/D
先縮小一下n的規模，然后dp應該就可過了。
雖然dp內也可以繼續縮小規模。
已寫。
https://codeforces.com/problemset/problem/1103/C
感覺很套路，就是生成dfs樹，不行的話在樹上連邊。
未寫。
https://codeforces.com/problemset/problem/1091/G
感覺這題想法很像Pollard_rho
先rand一個\(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
這題非常有意思。
先算出區間內的貢獻。
然后區間之間的貢獻，就是考慮他被哪個點支配。
已寫。

轉載于:https://www.cnblogs.com/Yuhuger/p/10484612.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的codeforces 的一些数学题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。