省选所需算法

学术版

luogu_gza @ 2024-01-24 19:50:33

本人太菜，去不了省选，我要卧薪尝胆，学习省选算法，提高水平。

请问省选可以学习哪些方面的知识呢？可以从 ds，dp，math，string 等方面阐述。

by Inui_Sana @ 2024-01-24 19:58:06

https://www.noi.cn/xw/2023-03-15/788060.shtml

为什么总有人喜欢问这个，其实讲都讲不全的，你做题多了自然就知道该学什么了。

by lsj2009 @ 2024-01-24 19:59:39

最重要的大大概有：

  1. ds：可持久化数据结构，膜队，分块。
  2. dp：决策单调性/凸优化。
  3. math：组合数学，期望概率。
  4. string：学 SAM 和 PAM 就够了。

by zifanwang @ 2024-01-24 19:59:41

建议板刷 CF 2800。

by luogu_gza @ 2024-01-24 19:59:51

NOI 大纲，我当然知道。

by yihlaushih @ 2024-01-24 20:01:46

@lsj2009 ？

by lsj2009 @ 2024-01-24 20:03:13

@yihlaushih 你想表达什么？

by 辰星凌 @ 2024-01-24 20:04:10

省选还要看省的。如果你在往年的SC，那么把计算几何学到炉火纯青就能进队（（

by yihlaushih @ 2024-01-24 20:08:37

@lsj2009 感觉你说的跟我想象的不太一样。

by luogu_gza @ 2024-01-24 20:10:36

@辰星凌 我ZJ。

by 辰星凌 @ 2024-01-24 20:17:39

根据上面的回复补充下：

ds：线段树全家桶，膜队分块，一种平衡树，CDQ。
dp：决策单调性/凸优化。
math：组合数学，期望概率，生成函数和多项式基础，数论筛法，线性基。
string：学 SAM 和 PAM 就够了。
graph/tree：网络流，树剖，LCT，淀粉质，dsu
other：高级套路（比如线段树优化建边）
| 下一页