各种各样的构造

其实有 20~30% 是我的 to do list。但是我退役了,也许这辈子也做不到这些题了。不过听说都不错,就放出来了。

题目顺序大致按照主观难度排序,我没做过的题按题目颜色随机插入了。

有简单的有困难的,梯度应该还算合理。


  1. P8942 - Digital Fortress
  2. B3753 - [信息与未来 2019] 堆栈计算机
  3. CF663A - Rebus
  4. P13058 - [GCJ 2020 #1B] Join the Ranks
  5. P12043 - [USTCPC 2025] 图上交互题4 / Constructive Shortest Path
  6. P12042 - [USTCPC 2025] 图上交互题 3 / Constructive Maximum Mex Path
  7. AT_agc052_a - [AGC052A] Long Common Subsequence
  8. P12041 - [USTCPC 2025] 图上交互题 2 / Constructive Minimum Mex Path
  9. P10178 - 陌路寻诗礼
  10. B4225 - [常州市赛 2024] 黑板
  11. AT_arc161_c - [ARC161C] Dyed by Majority (Odd Tree)
  12. P3478 - [POI 2008] STA-Station
  13. AT_code_festival_2017_quala_d - Four Coloring
  14. P12676 - 相等排列(equal)
  15. AT_arc161_d - [ARC161D] Everywhere is Sparser than Whole (Construction)
  16. P11036 - 【MX-X3-T3】「RiOI-4」GCD 与 LCM 问题
  17. CF1658F - Juju and Binary String
  18. P11762 - [IAMOI R1] 走亲访友
  19. P12335 - 真真随机
  20. P12197 - Hash Killer I
  21. P11190 - 「KDOI-10」反回文串
  22. CF1965E - Connected Cubes
  23. P7854 - 「EZEC-9」GCD Tree
  24. P13559 - 【MX-X15-T6】翻树树
  25. P9575 - 「TAOI-2」喵了个喵 Ⅳ
  26. P5441 - 【XR-2】伤痕
  27. P11277 - 世界沉睡童话
  28. P8862 - 「KDOI-03」还原数据
  29. P11170 - 「CMOI R1」图上交互题 / Constructive Minimum Xor Path
  30. AT_arc160_e - [ARC160E] Make Biconnected
  31. P12058 - [THUPC 2025 决赛] 三元链
  32. CF2057G - Secret Message
  33. P12055 - [THUPC 2025 决赛] 一个 01 串,n 次三目运算符,最后值为 1
  34. CF1311E - Construct the Binary Tree
  35. P13052 - [GCJ 2020 Qualification] Indicium
  36. P9837 - 汪了个汪
  37. P8866 - [NOIP2022] 喵了个喵
  38. P12044 - [USTCPC 2025] Algorithm Duel
  39. P11806 - [PA 2017] 马赛克
  40. CF1019C - Sergey's problem
  41. AT_arc158_d - [ARC158D] Equation
  42. CF1458D - Flip and Reverse
  43. AT_arc161_e - [ARC161E] Not Dyed by Majority (Cubic Graph)
  44. P10873 - [COTS 2022] 帽子 Šeširi
  45. P7921 - [Kubic] Division
  46. CF1770H - Koxia, Mahiru and Winter Festival
  47. P12336 - 第三心脏
  48. P9139 - [THUPC 2023 初赛] 喵了个喵 II
  49. P14450 - [ICPC 2025 Xi'an R] Directed Acyclic Graph
  50. P8949 - [YsOI2022] 淀粉树