嘘~ 正在从服务器偷取页面 . . .

Welcome
洛谷P6960 [NEERC2017] Interactive Sort 题解 洛谷P6960 [NEERC2017] Interactive Sort 题解
洛谷P6960 [NEERC2017] Interactive Sort 题解题目链接：P6960 [NEERC2017] Interactive Sort 题意： 这是一道 IO 交互题。 有一个长度为 $n~(n\le 10^4)$
2024-06-25 OI
算法 构造 随机化 交互题
《组合数学》 §2.3 学习笔记（下） 《组合数学》 §2.3 学习笔记（下）
《组合数学》 §2.3 学习笔记（下）传送门：《组合数学》 §2.3 学习笔记（上） 2.3.1 普通生成函数事实 2.3.20若 $f(x) = \sum_{n=0}^{\infty}a_nx^n$ ，则 $\{a_{n+1}\}_{n=
2024-06-24 笔记
数学 生成函数
《组合数学》 §2.3 学习笔记（上） 《组合数学》 §2.3 学习笔记（上）
《组合数学》 §2.3 学习笔记（上）前言：可以参考 生成函数 学习笔记 定义 2.3.1数列 $\{a_n\}_{n=0}^{\infty}$ 的普通生成函数是下面的形式级数 f(x) = \sum_{n=0}^{\infty} a_n
2024-06-24 笔记
数学 生成函数
《组合数学》 §2.2 学习笔记 《组合数学》 §2.2 学习笔记
《组合数学》 §2.2 学习笔记例 2.2.1 （Hanoi 塔问题）这个东西都快讲烂了，$h_n = 2^n-1$ 。 一般地，称数列 $\{h_n\}_{n=0}^{\infty}$ 满足 $k$ 阶常系数线性非齐次递推关系，若对所有的
2024-06-24 笔记
数学
《组合数学》 §2.1 学习笔记 《组合数学》 §2.1 学习笔记
《组合数学》 §2.1 学习笔记2.1.1 ~ 2.1.2略。 定理 2.2.3定义斐波那契数列 f_n = \begin{cases} 0 & n = 0 \\[8pt]1 & n = 1 \\[8pt]f_{n-1} + f_{n-
2024-06-24 笔记
数学
《组合数学》 §1.4 学习笔记 《组合数学》 §1.4 学习笔记
《组合数学》 §1.4 学习笔记前言：本章节标题叫组合恒等式，那我就一个证明都不写了。 定理 1.4.1 （二项式定理）参考 广义二项式定理 （什么垃圾作者怎么这么推荐的？原来是我啊那没事了） 性质 1.4.2设 $n \ge k \ge
2024-06-23 笔记
数学
《组合数学》 §1.3 学习笔记 《组合数学》 §1.3 学习笔记
《组合数学》 §1.3 学习笔记1.3.1 ~ 1.3.7 和 1.3.11 ~ 1.3.16这部分请参考 小蓝书 16.1 。书上例题也都比较经典/简单，所以不写了 例 1.3.8把集合 $\{1,2,\cdots,n\}$ 划分 $b_
2024-06-23 笔记
数学
《组合数学》 §1.2 学习笔记 《组合数学》 §1.2 学习笔记
《组合数学》 §1.2 学习笔记前言：本文有很多 $\leqslant$ 符号，均表示偏序关系。小于等于则使用 $\le$ 。（自己定的规则，其实可以混用） 定义 1.2.1设 $X$ 是一个非空集合， $P$ 是定义在 $X$ 上的具有自
2024-06-23 笔记
数学
《组合数学》 §1.1 学习笔记 《组合数学》 §1.1 学习笔记
《组合数学》 §1.1 学习笔记前言：开新坑，但是这个坑比其他的好填。 定义 1.1.1组成集合的对象称作元素。 定义 1.1.2多重集是元素可以重复出现的集合。某个元素 $a_i$ 出现的次数 $n_i~(n_i = 0,1,\cdots
2024-06-23 笔记
数学
洛谷P9529 [JOISC2022] 一流团子师傅 题解 洛谷P9529 [JOISC2022] 一流团子师傅 题解
洛谷P9529 [JOISC2022] 一流团子师傅 题解题目链接：P9529 [JOISC2022] 一流团子师傅 题意： JOI 君是一位专业的团子师傅。在 JOI 君的店里，团子的颜色很有讲究。一共有 $N$ 种颜色，编号为 $1,
2024-06-23 OI
算法 构造 随机化 交互题
CF1114E Arithmetic Progression 题解 CF1114E Arithmetic Progression 题解
CF1114E Arithmetic Progression 题解题目链接：Arithmetic Progression 题意： 这是一道交互题。 有一个长度为 $n$ 的序列 $a$，保证它从小到大排序后是个等差数列。 你不知道这个序列
2024-06-23 OI
算法 数学 随机化 交互题 Python
CF1592F1 Alice and Recoloring 1 题解 CF1592F1 Alice and Recoloring 1 题解
CF1592F1 Alice and Recoloring 1 题解题目链接：Alice and Recoloring 1 题意： 本题与 CF1592F2 的差异在于花费不同。 给定一个 $n$ 行 $m$ 列的目标矩阵，矩阵元素只有
2024-06-23 OI
算法
16 / 116