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

codeforces 的一些数学题相关推荐

codeforces C. Bits(数学题+或运算)
题意:给定一个区间,求区间中的一个数,这个数表示成二进制的时候,数字1的个数最多! 如果有多个这样的数字,输出最小的那个! 思路:对左区间的这个数lx的二进制从右往左将0变成1,直到lx的值大于右区 ...
组合数学题 Codeforces Round #108 (Div. 2) C. Pocket Book
题目传送门 1 /* 2 题意:每一次任选i,j行字符串进行任意长度前缀交换,然后不断重复这个过程,问在过程中,第一行字符串不同的个数 3 组合数学题:每一列不同的字母都有可能到第一行,所以每列的可能 ...
Codeforces Round #313 (Div. 1) A. Gerald's Hexagon 数学题
A. Gerald's Hexagon Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/559/p ...
Codeforces Round #172 (Div. 2) C. Rectangle Puzzle 数学题几何
C. Rectangle Puzzle Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/281/p ...
W - Pasha and Phone CodeForces - 595B （收益颇丰的数学题
Pasha has recently bought a new phone jPager and started adding his friends' phone numbers there. Ea ...
CodeForces 546-B （基础数学题签到）
Nastya Is Playing Computer Games –>题目传送门<– 题意: 有n个井盖,每个井盖上有一块石头,井盖下有一个硬币,Nastya现在站在第k个井盖的地方.Na ...
Codeforces 815 B Karen and Test 杨辉三角组合数学
题目链接: http://codeforces.com/problemset/problem/815/B 题目描述: 给你n个数, 让你求第一个数加第二个数 + 第二个数减第一个数 + ...... ...
Codeforces Round #311 (Div. 2) A. Ilya and Diplomas 水题
A. Ilya and Diplomas Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/557/ ...
Codeforces Round #535 (Div. 3) [codeforces div3 难度测评]
hhhh感觉我真的太久没有接触过OI了大约是前天听到JK他们约着一起刷codeforces,假期里觉得有些颓废的我忽然也心血来潮来看看题目今天看codeforces才知道居然有div3了,感觉应该 ...

codeforces 的一些数学题

codeforces 的一些数学题相关推荐

最新文章

热门文章