Part 2 基础算法

> 这一部分的内容包含了 OI 中的基础算法，供各位巩固基础。 > > 当然，这里面也有一些难度比较高的题目。 # Part 2.1 模拟 > 模拟，顾名思义就是题目要求你做什么你就做什么，这样的题目很考验选手的代码组织能力。 > > 这里不仅仅有非常基础的模拟，也有一些非常复杂的题目。 - [P1003 铺地毯](https://www.luogu.com.cn/problem/P1003) - [P1067 多项式输出](https://www.luogu.com.cn/problem/P1067) - [P1328 生活大爆炸版石头剪刀布](https://www.luogu.com.cn/problem/P1328) - [P1563 玩具谜题](https://www.luogu.com.cn/problem/P1563) - [P1042 乒乓球](https://www.luogu.com.cn/problem/P1042) - [P1179 数字统计](https://www.luogu.com.cn/problem/P1179) - [P2615 神奇的幻方](https://www.luogu.com.cn/problem/P2615) - [P3952 时间复杂度](https://www.luogu.com.cn/problem/P3952) - [P2482 [SDOI2010]猪国杀](https://www.luogu.com.cn/problem/P2482) - [P5380 [THUPC2019]鸭棋](https://www.luogu.com.cn/problem/P5380) # Part 2.2 排序算法 > 通过排序，我们可以将数据有序化，这让我们对数据的处理方便了很多。 - [P1177 【模板】快速排序](https://www.luogu.com.cn/problem/P1177) - [P1059 明明的随机数](https://www.luogu.com.cn/problem/P1059) - [P1068 分数线划定](https://www.luogu.com.cn/problem/P1068) - [P1051 谁拿了最多奖学金](https://www.luogu.com.cn/problem/P1051) - [P1309 瑞士轮](https://www.luogu.com.cn/problem/P1309) - [P1908 逆序对](https://www.luogu.com.cn/problem/P1908) # Part 2.3 二分答案 > 对一个满足单调性质的问题，我们可以采用二分答案的方法来解决。 - [P1024 一元三次方程求解](https://www.luogu.com.cn/problem/P1024) - [P2678 跳石头](https://www.luogu.com.cn/problem/P2678) - [P1316 丢瓶盖](https://www.luogu.com.cn/problem/P1316) - [P1902 刺杀大使](https://www.luogu.com.cn/problem/P1902) - [P1314 聪明的质监员](https://www.luogu.com.cn/problem/P1314) - [P1083 借教室](https://www.luogu.com.cn/problem/P1083) - [P4343 [SHOI2015]自动刷题机](https://www.luogu.com.cn/problem/P4343) # Part 2.4 分治 > 分治，即分而治之，将大问题分解为小问题，分别求解，最后合并结果。 - [P1226 【模板】快速幂||取余运算](https://www.luogu.com.cn/problem/P1226) - [P1010 幂次方](https://www.luogu.com.cn/problem/P1010) - [P1429 平面最近点对（加强版）](https://www.luogu.com.cn/problem/P1429) - [P3612 [USACO17JAN]Secret Cow Code](https://www.luogu.com.cn/problem/P3612) # Part 2.5 贪心 > 贪心，指的是决策时都采取当前最优解的算法。有的时候，这样做确实可以获得最优解。 - [P1208 [USACO1.3]Mixing Milk](https://www.luogu.com.cn/problem/P1208) - [P4995 跳跳！](https://www.luogu.com.cn/problem/P4995) - [P1094 纪念品分组](https://www.luogu.com.cn/problem/P1094) - [P1199 三国游戏](https://www.luogu.com.cn/problem/P1199) - [P2672 推销员](https://www.luogu.com.cn/problem/P2672) - [P1080 国王游戏](https://www.luogu.com.cn/problem/P1080) - [P2123 皇后游戏](https://www.luogu.com.cn/problem/P2123) - [P5521 [yLOI2019]梅深不见冬](https://www.luogu.com.cn/problem/P5521) # Part 2.6 构造 > 构造题是一种形式灵活多样的题型。正是因为这个特点，使得构造题没有一种通用的方法。 - [P3599 Koishi Loves Construction](https://www.luogu.com.cn/problem/P3599) - [P5441 【XR-2】伤痕](https://www.luogu.com.cn/problem/P5441) - [P5595 【XR-4】歌唱比赛](https://www.luogu.com.cn/problem/P5595) # Part 2.7 高精度 > 在 C++ 中，long long 都无法表示我们需要的整数时怎么办？那就用高精度吧！ - [P1601 A+B Problem（高精）](https://www.luogu.com.cn/problem/P1601) - [P2142 高精度减法](https://www.luogu.com.cn/problem/P2142) - [P1303 A*B Problem](https://www.luogu.com.cn/problem/P1303) - [P1480 A/B Problem](https://www.luogu.com.cn/problem/P1480) - [P1009 阶乘之和](https://www.luogu.com.cn/problem/P1009) # Part 2.8 前缀和 & 差分 > 前缀和是一种重要的预处理，能大大降低查询的时间复杂度，而差分则是一种和前缀和相对的策略。 - [P3131 [USACO16JAN]Subsequences Summing to Sevens](https://www.luogu.com.cn/problem/P3131) - [P1387 最大正方形](https://www.luogu.com.cn/problem/P1387) - [P3397 地毯](https://www.luogu.com.cn/problem/P3397) - [P2280 [HNOI2003]激光炸弹](https://www.luogu.com.cn/problem/P2280) - [P4552 [Poetize6] IncDec Sequence](https://www.luogu.com.cn/problem/P4552)