玄关,求橙到蓝题
  • 板块灌水区
  • 楼主Treap_Kongzs
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/12/29 22:13
  • 上次更新2024/12/30 19:25:50
查看原帖
玄关,求橙到蓝题
1153677
Treap_Kongzs楼主2024/12/29 22:13

需要的算法有点多(谢谢大佬们

麻烦排除RMJ题库必用超出本帖以外的提高组算法的题目(比如DP带优化就搞不来/dk)

建议为比赛真题(NOIP、CSP、USACO、NOI/NOI+/CTSC等等这种)

  • 贪心(现只能秒切NOIP2023T1)

  • 二分答案(不是整体二分,不要大于初中数学难度的结论证明(虽然我是高中生/dk))

  • 线性、区间DP(严格难于LIS和没有上司的舞会,选课已经写完了)

贪心和DP最好避免毒瘤数据结构维护和超高思维题(

  • 分块、线段树、单调栈、单调队列、前缀和、差分(这几个放一起大概没事吧)

  • 二分图及其最大匹配,Konig定理

  • 并查集

  • 数学(不必需):素数筛、逆元、CRT、不定方程、排列组合、二项式定理、博弈论初步

  • 想不起来了,其余大佬们建议学习的同层次算法和ds

再次感谢各位大佬!感谢洛谷!

2024/12/29 22:13
加载中...