resot严选题

这个题单收录了我刷cf时遇到的一些典题，感觉这些题都很值得一做，以此记录一下

另外虽然我在表格标出了难度，但是我个人不推荐以难度为标准做题，很多题的难度都只是虚高，建议忽略难度全部都当普及-的做 编号 题目名称 题目链接 主要算法 难度
1 E. Best Pair https://codeforces.com/problemset/problem/1637/E 思维 2100
2 G. Three Occurrences https://codeforces.com/problemset/problem/1418/G 异或哈希 2500
3 E. Cosmic Rays https://codeforces.com/contest/2002/problem/E 单调栈 2300
4 B. Alyona and a tree https://codeforces.com/problemset/problem/739/B 树上差分+倍增 1900
5 D. Cow and Fields https://codeforces.com/problemset/problem/1307/D 最短路 1900
6 C. Xor Tree https://codeforces.com/problemset/problem/1446/C 字典树dp 2100
7 F. Xor-Paths https://codeforces.com/problemset/problem/1006/F 折半搜索 2100
8 D. For Gamers. By Gamers. https://codeforces.com/contest/1657/problem/D 二分 2000
9 E. Collapsing Strings https://codeforces.com/contest/1902/problem/E 字典树 1900
10 D. XORificator https://codeforces.com/contest/1977/problem/D 异或哈希 2300
11 D. Robot Queries https://codeforces.com/contest/1902/problem/D 思维+二分 1900
12 D. Cut https://codeforces.com/contest/1516/problem/D 倍增 2100
13 D. Permutation Graph https://codeforces.com/contest/1696/problem/D st表+分治 1900
14 C. Wish I Knew How to Sort https://codeforces.com/problemset/problem/1753/C 期望dp 2000
15 D. Tree XOR https://codeforces.com/contest/1882/problem/D 换根dp 1900
16 E. Count Paths https://codeforces.com/contest/1923/problem/E 启发式合并 2000
17 D2. 388535 (Hard Version) https://codeforces.com/contest/1658/problem/D2 01字典树 2300
18 F. SUM and REPLACE https://codeforces.com/contest/920/problem/F 势能线段树+积性函数 2000
19 F. Replace on Segment https://codeforces.com/contest/1922/problem/F 区间dp 2500
20 F. Sum of Progression https://codeforces.com/contest/1921/problem/F 根号分治 1900
21 E. Clearing Up https://codeforces.com/contest/141/problem/E 思维+图论 2300
22 D. GCD Counting https://codeforces.com/problemset/problem/1101/D dp 2000
23 C. Cloud Computing https://codeforces.com/problemset/problem/1070/C 扫描线+权值线段树 2000
24 E. Tufurama https://codeforces.com/contest/961/problem/E 数据结构 1900
25 E. Generate a String https://codeforces.com/contest/710/problem/E dp 2000
26 B. Kay and Snowflake https://codeforces.com/contest/685/problem/B 树的重心 1900
27 E. Vasya and a Tree https://codeforces.com/problemset/problem/1076/E 树上差分 1900
28 E. Array Queries https://codeforces.com/contest/797/problem/E 根号分治 2000
29 D. Zigzags https://codeforces.com/contest/1400/problem/D 枚举 1900
  1. CF1637E - Best Pair
  2. CF1418G - Three Occurrences
  3. CF739B - Alyona and a tree
  4. CF1307D - Cow and Fields
  5. CF1446C - Xor Tree
  6. CF1006F - Xor-Paths
  7. CF1657D - For Gamers. By Gamers.
  8. CF1902E - Collapsing Strings
  9. CF1977D - XORificator
  10. CF1902D - Robot Queries
  11. CF1696D - Permutation Graph
  12. CF1753C - Wish I Knew How to Sort
  13. CF1882D - Tree XOR
  14. CF1923E - Count Paths
  15. CF1658D2 - 388535 (Hard Version)
  16. CF920F - SUM and REPLACE
  17. CF1922F - Replace on Segment
  18. CF1921F - Sum of Progression
  19. CF141E - Clearing Up
  20. CF1101D - GCD Counting
  21. CF1070C - Cloud Computing
  22. CF961E - Tufurama
  23. CF710E - Generate a String
  24. CF685B - Kay and Snowflake
  25. CF1076E - Vasya and a Tree
  26. CF797E - Array Queries
  27. CF1400D - Zigzags