博客目录

数论

数论
G. Old Floppy Drive(二分+数学)
D. Zookeeper and The Infinite Zoo(数位运算，贪心，数论)
D. GCD of an Array
B. Ralph And His Magic Field(组合数学＋思维)
B. New York Hotel(数学)
Two Divisors(CF-Edu89D2)
D. Divide and Sum
Hankson的趣味题（蓝桥杯）
数字全排列
问题 G: 极值问题
GCD on Blackboard（水题）（前后缀和）
最大公约数（两例）
反素数
Sumdiv（经典数学问题，快速幂，唯一分解定理，约数和定理，递归求等比，同余模公式）
大数区间筛Prime Distance
Sum of a Function(大数区间筛)
https://blog.csdn.net/weixin_45911397/article/details/110293140
阶乘分解（数论）
M: Triangular Relationship （数论）
结队(并查集＋数学)
表达整数的奇怪方式（中国剩余定理）
L. 普通递归关系
T. 教堂(思维数论)
C. 排列计数(错排)
C.New Math
D. C Looooops（扩欧）

构造

构造
Codeforces 1474C.Array Destruction
2021年度训练联盟热身训练赛第二场J.owest Common Ancestor
C. K-beautiful Strings
Codeforces D. Genius‘s Gambit

二分

二分
2020CCPC秦皇岛　Exam Results(尺取)
Eggfruit Cake（尺取）
codeforces 1499C 1D Sokoban(二分+思维)
Codeforces D. Max Median (二分+思维)

计算几何

计算几何
Area in Triangle
海岸线(计算几何暴力枚举)
Ruined Square（计算几何）
问题 A: 计算几何
Gone Fishing(计算几何)

差分

差分
Codeforce 1491C Pekora and Trampoline（思维+差分）
Matrix Transformation（差分）
鸭子游戏（差分）
问题 G: Heartlessly 的魔法石
Extreme Subtraction

动态规划

动态规划
CF687 D2 C. Bouncing Ball(DP)
M. Magic spells (区间DP)
问题 K: 最勇敢的机器人(并查集＋背包)
Polygon(区间DP)
区间DP
问题 G: 小y的圈路

思维

思维
Codeforces 1398C. Good Subarrays(前缀+思维)
Codeforce 466C. Number of Ways (前缀+思维)