CheZiHe929

摘要： 01 复杂度分析 时间复杂度：程序的运行步数和输入数据的关系。 空间复杂度：程序运行所需要的内存与输入数据的关系。 时间复杂度的计算 直接算 对于比较简单的程序，我们可以直接计算时间复杂度。 例如下列矩阵乘法的代码： //O(nmr) ≈ O(n^3) for(int i=1;i<=n;i++) f 阅读全文

摘要： Day 1 上午 —— 基础算法 模拟 + 枚举 小前言 碰到题目不会做 -> 先写个模拟压压惊（） 枚举法 枚举的思想是不断地猜测，从所有可能的集合中一一尝试，然后再判断是否符合题目的条件。 单独提到枚举时我们往往认为这是一个暴力做法，但事实上并非如此，恰当的枚举往往会是解题的关键步骤。 例题 1 阅读全文

摘要： # Solution ## T1 方格涂色 ### 原题链接 [**4085: 方格涂色**](https://noip.ac/rs/show_problem/4085 "**4085: 方格涂色**") ### 简要思路 分列进行讨论，只有三种状态：选了上面、选了下面、上下都没选。只需讨论一下状态 阅读全文

摘要： # Solution ## T1 排列计数 ### 原题链接 [**4077: 排列计数**](https://noip.ac/rs/show_problem/4077 "**4077: 排列计数**") ### 简要思路 直接用 `next_permutation` 枚举全排列计算答案即可。 ## 阅读全文

摘要： ## [Day1 基础算法](https://www.cnblogs.com/CheZiHe929/p/17609219.html "**Day 1**") ## [Day2 搜索](https://www.cnblogs.com/CheZiHe929/p/17636638.html "**Day2 阅读全文

摘要： # Solution ## T1 方差 ### 原题链接 [**4063: 方差**](https://noip.ac/rs/show_problem/4063 "**4063: 方差**") ### 简要思路 利用题目中给定的公式进行计算即可，但是要加一些小优化来以防 TLE：我们要将所有的计算（ 阅读全文

摘要： # Solution ## T1 制作徽章 ### 原题链接 [**4106: 制作徽章**](https://noip.ac/rs/show_problem/4106 "**4106: 制作徽章**") ### 简要思路 按照题目模拟即可，注意一定要认真对比样例，一定要认真对比样例，一定要认真对比 阅读全文

摘要： # Solution ## T1 回文数 ### 原题链接 [**4093: 回文数**](https://noip.ac/rs/show_problem/4093 "4093: 回文数") ### 简要思路 - 进位情况 当所有数位都为 $9$ 的时候才会进位，此时输出形如 `1000001` 的 阅读全文

摘要： # Solution ## T1 emoairx的二叉树 ### 原题链接 [**4114: emoairx的二叉树**](https://noip.ac/rs/show_problem/4114 "**4114: emoairx的二叉树**") ### 简要思路 一道简单的递归签到题，每次找到较大 阅读全文

摘要： # Solution ## T1 出现次数 ### 原题链接 [**4102: 出现次数**](https://noip.ac/rs/show_problem/4102 "4102: 出现次数") ### 简要思路 利用类似前缀和的 “后缀和” 来记录下每个数后面有几个未重复出现的数，定义一个 $f 阅读全文