求省选知识点!!!

学术版

省选基础-读入/输出优化 871人过关 关卡4-1,3 道题 可挑战 读入/输出优化是省选刷题时必要的一个东西,这里给出了几题,需要自己手写相应的读入输出处理。作为第一关,这一关相对简单。 省选基础-位运算 560人过关 关卡4-2,3 道题 可挑战 位运算往往在必要的时候,能带你优化一下常数,也许是空间;也许是时间;有的时候这样可以多过很多分 省选基础-打表 1915人过关 关卡4-3,3 道题 可挑战 打表虽然很赖皮,而且基本都是非正解,但是这种办法能让我们在省选中拿到一些会超时或者会超空间的一些数据点 动态规划1 1772人过关 关卡4-4,6 道题 可挑战 动态规划 动态规划2 593人过关 关卡4-5,6 道题 可挑战 动态规划 网络流——最大流 990人过关 关卡4-6,6 道题 可挑战 最大流 网络流——费用流 566人过关 关卡4-7,6 道题 可挑战 费用流 单调队列 518人过关 关卡4-8,5 道题 可挑战 单调队列 概率期望 244人过关 关卡4-9,6 道题 可挑战 概率期望 二分图 685人过关 关卡4-10,6 道题 可挑战 二分图 点分治 395人过关 关卡4-11,4 道题 可挑战 点分治 后缀数组 358人过关 关卡4-12,5 道题 可挑战 后缀数组 主席树 481人过关 关卡4-13,5 道题 可挑战 主席树 数位DP 295人过关 关卡4-14,4 道题 可挑战 数位DP AC自动机 1074人过关 关卡4-15,4 道题 可挑战 AC自动机 平衡树 328人过关 关卡4-16,7 道题 可挑战 平衡树 树链剖分 1612人过关 关卡4-17,5 道题 可挑战 树链剖分 动态树 745人过关 关卡4-18,4 道题 可挑战 动态树 树套树 229人过关 关卡4-19,7 道题 可挑战 树套树 可持久化Trie树 226人过关 关卡4-20,7 道题 可挑战 可持久化Trie树 莫队算法 750人过关 关卡4-21,5 道题 可挑战 莫队算法 分块 886人过关 关卡4-22,5 道题 可挑战 分块 莫比乌斯反演 689人过关 关卡4-23,5 道题 可挑战 莫比乌斯反演 其他 129人过关 关卡4-24,11 道题 可挑战 其他 [点这里](https://www.luogu.com.cn/training/mainpage)
by 一只书虫仔 @ 2020-01-22 17:57:48


@[Dorbmon](/user/203326) ~~不要打我QAQ~~
by 一只书虫仔 @ 2020-01-22 17:59:39


@[书虫大大bourne](/user/114914) 。。。。。那个好多没有的。。
by Dorbmon @ 2020-01-22 18:01:15


~~暴力~~
by __gcd @ 2020-01-22 18:01:40


@[Dorbmon](/user/203326) 历年各地省选题挨个看就是了
by yurzhang @ 2020-01-22 18:03:06


@[Dorbmon](/user/203326) https://www.luogu.com.cn/discuss/show/180855
by zhy137036 @ 2020-01-22 18:06:24


@[Dorbmon](/user/203326) 可以看到,暴力是最常考的算法(bushi
by zhy137036 @ 2020-01-22 18:07:02


@[zhy123456](/user/178294) 这个就算了吧。。你谷标签不靠谱
by SSerxhs @ 2020-01-22 18:09:02


http://hzwer.com/1234.html 可以参考....
by exzang @ 2020-01-22 18:30:02


@[zhy123456](/user/178294) 暴力写挂是选手的日常/xyx
by yzhang @ 2020-01-22 18:42:41


|