content
Number Theory
structure
| structure |
|---|
| Codeforces 1474C.Array Destruction |
| 2021 Training League Warm-Up Training Game 2 J.owest Common Ancestor |
| C. K-beautiful Strings |
| Codeforces D. Genius‘s Gambit |
two points
| two points |
|---|
| 2020CCPC Qinhuangdao Exam Results (take by foot) |
| Eggfruit Cake (take with a ruler) |
| codeforces 1499C 1D Sokoban (two points + thinking) |
| Codeforces D. Max Median (Dichotomy + Thinking) |
computational geometry
| computational geometry |
|---|
| Area in Triangle |
| coastline (compute geometric brute force enumeration) |
| Ruined Square (computational geometry) |
| Problem A: Computational Geometry |
| 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 (前缀+思维) |