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
这题非常有意思。
先算出区间内的贡献。
然后区间之间的贡献,就是考虑他被哪个点支配。
已写。