思维 - Level 1

Next Level

题单难度受众:目标为 J 300+ S 200+ 的选手。

Level 1 和 2 其实难度差距不是很大,但侧重不同(1 偏思维 2 偏算法)。因此您可以根据自己需求选择先刷哪份。

刷题建议 / 食用方法

只要坚持刷,实力毫无疑问会提升的。量变引发质变!

:::success[针对每道题的简要介绍] P6005:最优化,考虑 dp。由于图是有向图,将其考虑成分层图即可推出转移式子。
P8186:找性质,在图论建模之后即可发现解法。
P6149:思维含量不太高,考察离散化、二分和拆绝对值,比较考察代码能力。
P7149:考察离散化和前缀和。
P7150:去考虑模拟这个过程,随后即可发现做法。
P8266:经典的贪心结论。
P7299:观察到这个本质是置换的东西一定存在环,用 STL 模拟即可。
P7301:需要发现性质的结论题。
P7410:考察容斥和单调栈的综合题。
P6150:线性做法需要点思维和注意力。
P7411:经典的搜索。
P10136:有点吃注意力了,考查鸽巢原理的好题。
P10278:找到性质之后用差分解决。
P7991:计算答案的时候是个经典贪心。
P6146:dp 计数题,考虑怎么用一个状态刻画,转移是简单的。
P7989:分类讨论。
P8093:找到性质之后的递归处理比较巧妙。
P9126:图论建模后最短路。
P8188:依旧找性质,用数据结构维护这个过程。
P10191:找性质,用优先队列维护。
P8269:每个点出度为 1,是基环树,考虑拓扑找出环进行处理。
P10134:线性做法需要动脑子,需要简化问题后发掘性质,建议画画图。
P6278:扫描线思想,并用树状数组维护。
P8097:考虑离线,倒着操作(这样“删”转换成“加”)。
P8271:依然是找性质,找到之后即可以用前缀和轻松维护。
P6004:思维难度不高,二分后用并查集维护连通性 check 即可。
P8901:博弈论,可以手玩猜结论再去感性理解。
P6148:经典问题,考虑倍增跳。
P8903:直接 DP 复杂度不对,是否能尝试用贪心消掉一维?
P9013:图论建模。
P9124:推一推不等式,随后可以上二分。
P9186:二分,随后分类讨论一下。
P9127:找性质,找合适的方式枚举。
P9183:猜结论,分类讨论。
P9184:好吧,并非思维题,模拟即可。
P9187:先把字符串转换成数看看?
P9188:DP,注意统计要不重不漏。
P9979:模拟 + 分类讨论。
P10277:用优先队列模拟。
P10190:观察到单调性即可二分。
P9980:比较吃思维的 DP,考虑如何刻画?能不能倒过来考虑?
P9981:没有字典序的限制就是模板。有了字典序之后如何处理?技巧:可以赋值 rank 表示字典序的排名实现常数时间内比较字典序。
P10195:观察性质,模拟,用数据结构维护。
P8900:分类讨论。
P9185:观察性质,用倍增高效处理。
P10279:单调栈 + 哈希解决。哈希是万能的,lcp 直接用二分哈希求即可。 :::


  1. P6005 - [USACO20JAN] Time is Mooney G
  2. P8186 - [USACO22FEB] Redistributing Gifts S
  3. P6149 - [USACO20FEB] Triangles S
  4. P7149 - [USACO20DEC] Rectangular Pasture S
  5. P7150 - [USACO20DEC] Stuck in a Rut S
  6. P8266 - [USACO22OPEN] Photoshoot B
  7. P7299 - [USACO21JAN] Dance Mooves S
  8. P7301 - [USACO21JAN] Spaced Out S
  9. P7410 - [USACO21FEB] Just Green Enough S
  10. P6150 - [USACO20FEB] Clock Tree S
  11. P7411 - [USACO21FEB] Comfortable Cows S
  12. P10136 - [USACO24JAN] Cowlendar S
  13. P10278 - [USACO24OPEN] Painting Fence Posts S
  14. P7991 - [USACO21DEC] Connecting Two Barns S
  15. P6146 - [USACO20FEB] Help Yourself G
  16. P7989 - [USACO21DEC] Bracelet Crossings G
  17. P8093 - [USACO22JAN] Searching for Soulmates S
  18. P9126 - [USACO23FEB] Moo Route II S
  19. P8188 - [USACO22FEB] Email Filing S
  20. P10191 - [USACO24FEB] Test Tubes S
  21. P8269 - [USACO22OPEN] Visits S
  22. P10134 - [USACO24JAN] Cowmpetency S
  23. P6278 - [USACO20OPEN] Haircut G
  24. P8097 - [USACO22JAN] Farm Updates G
  25. P8271 - [USACO22OPEN] COW Operations S
  26. P6004 - [USACO20JAN] Wormhole Sort S
  27. P8901 - [USACO22DEC] Circular Barn S
  28. P6148 - [USACO20FEB] Swapity Swapity Swap S
  29. P8903 - [USACO22DEC] Bribing Friends G
  30. P9013 - [USACO23JAN] Find and Replace S
  31. P9124 - [USACO23FEB] Bakery S
  32. P9186 - [USACO23OPEN] Milk Sum S
  33. P9127 - [USACO23FEB] Equal Sum Subarrays G
  34. P9183 - [USACO23OPEN] FEB B
  35. P9184 - [USACO23OPEN] Moo Language B
  36. P9187 - [USACO23OPEN] Field Day S
  37. P9188 - [USACO23OPEN] Pareidolia S
  38. P9979 - [USACO23DEC] Target Practice S
  39. P8191 - [USACO22FEB] Moo Network G
  40. P9977 - [USACO23DEC] Bovine Acrobatics S
  41. P10277 - [USACO24OPEN] Bessie's Interview S
  42. P10190 - [USACO24FEB] Target Practice II S
  43. P9980 - [USACO23DEC] Flight Routes G
  44. P9981 - [USACO23DEC] Minimum Longest Trip G
  45. P10195 - [USACO24FEB] Quantum Moochanics G
  46. P8900 - [USACO22DEC] Barn Tree S
  47. P9185 - [USACO23OPEN] Rotate and Shift B
  48. P10279 - [USACO24OPEN] The 'Winning' Gene S