codeforces 的一些数学题

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