Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"hhc0716","updateTime":1697028355000,"title":"2023 赛前训练 10 ~ 12 总结","dislikeCnt":0,"content":"# 10,11(见 H~N)\n\n## A\n\n二分水题。\n\n## B\n\ndp 偏水题。\n\n## C\n\n大水模拟题。\n\n~~真要讲算法的话可以参考 [Pollard-Rho](https://oi-wiki.org/math/number-theory/pollard-rho/#pollard-rho-%E7%AE%97%E6%B3%95)。~~\n\n## D\n\nSEARCH 同款题,但是大水。\n\n## E\n\n前缀和加二分,其他就没了。\n\n## F\n\n两次 BFS 最短路,就没了。\n\n## G\n\n下传保险即可。\n\n## H\n\n模拟分数比较即可,也可根据数据范围化简一个不等式。\n\n## I\n\n搜索。\n\n## J\n\n前缀 `M`,后缀 `X`,枚举 `E`,就没了。\n\n## K\n\n栈模拟。\n\n## L\n\n组合数学题,也可 dp。\n\n## M\n\n线性 dp。\n\n## N\n\n又是一个线性 dp。\n\n# 12\n\n## A\n\n双指针或二分。\n\n## B\n\n桶,加极微量思维。\n\n## C\n\n简单贪心。\n\n## D\n\n暴力,check。\n\n## E\n\n根对枚举。\n\n## F\n\n有序序列合并。\n\n## G\n\n还是 dp。\n\n## H\n\n仍然是 dp。","threadId":172630,"likeCnt":0,"createTime":1697028150000,"isWorkbook":false,"viewCnt":131,"openness":2,"fav":false,"id":4176,"trustable":false}