摘要：## 分治 ### 基本介绍 分治法，即“分而治之”，对于一个难以解决的大问题，将其分解成 $k$ 个相同或相似的规模更小的子问题，一直分解直到问题足够小，极容易求解为止。 ### 解题步骤 分治法建模的大概流程可以分为三步： 1. 分解：将大问题分解成多个更小的独立且相同或相似子问题，直到子问题容 阅读全文

摘要：## 模拟赛题解 ### [P7382[COCI2018-2019#6] Simfonija](https://www.luogu.com.cn/problem/P7382) 转化题意，就是钦定一个整数 $x$，选定 $n-k$ 个 $a_i$ 和 $b_i$，令 $\sum_{j=1}^{n-k} 阅读全文

摘要：注:只整理了一些比较常用的并且考的可能大的知识点 1. Flood Fill * 典型例题 P1514 [NOIP2010 提高组] 引水入城 2. 搜索剪枝 * 常用搜索剪枝： * 优化搜索顺序 大部分情况下,我们应该优先搜索分支较少的结点 * 排除等效冗余 不考虑顺序的情况下,一般用组合数搜索, 阅读全文

摘要：## 主要内容 本文主要介绍了五种在 oi 中常用的排序方式，包括以下内容： 1. 快速排序 2. 归并排序 3. 计数排序 4. 桶排序 5. 基数排序 接下来我们会一一介绍它们。 ### 快速排序 快速排序，简称快排。是一种常用的排序方式，虽然一般不会考代码实现，但是其思想比较精妙。 #### 阅读全文