Q779的博客

《组合数学》 §1.3 学习笔记 1.3.1 ~ 1.3.7 和 1.3.11 ~ 1.3.16 这部分请参考小蓝书 16.1 。书上例题也都比较经典/简单，所以不写了例 1.3.8 把集合 \(\{1,2,\cdots,n\}\) 划

2024-06-23 笔记

数学

《组合数学》 §1.2 学习笔记前言：本文有很多 \(\leqslant\) 符号，均表示偏序关系。小于等于则使用 \(\le\) 。（自己定的规则，其实可以混用）定义 1.2.1 设 \(X\) 是一个非空集合， \(P\) 是定义在

2024-06-23 笔记

数学

《组合数学》 §1.1 学习笔记前言：开新坑，但是这个坑比其他的好填。定义 1.1.1 组成集合的对象称作元素。定义 1.1.2 多重集是元素可以重复出现的集合。某个元素 \(a_i\) 出现的次数 \(n_i~(n_i = 0,1,

2024-06-23 笔记

数学

洛谷P9529 [JOISC2022] 一流团子师傅题解题目链接：P9529 [JOISC2022] 一流团子师傅题意： JOI 君是一位专业的团子师傅。在 JOI 君的店里，团子的颜色很有讲究。一共有 \(N\) 种颜色，编号为

2024-06-23 OI

算法随机化构造交互题

CF1114E Arithmetic Progression 题解题目链接：Arithmetic Progression 题意：这是一道交互题。有一个长度为 \(n\) 的序列 \(a\)，保证它从小到大排序后是个等差数列。你不知

2024-06-23 OI

算法数学随机化交互题 Python

CF1592F1 Alice and Recoloring 1 题解题目链接：Alice and Recoloring 1 题意：本题与 CF1592F2 的差异在于花费不同。给定一个 \(n\) 行 \(m\) 列的目标矩阵，矩阵

2024-06-23 OI

算法

CF1592F2 Alice and Recoloring 2 题解题目链接：Alice and Recoloring 2 题意：本题与 CF1592F1 的差异在于花费不同。给定一个 \(n\) 行 \(m\) 列的目标矩阵，矩阵

2024-06-22 OI

算法图论网络流

CF1539F Strange Array 题解题目链接：Strange Array 题意： \(\texttt{Vasya}\) 有一个长度为 \(n\) 的数组 \(a\)。对于每一个元素 \(a_i\)，进行一次以下操作，可以获

2024-06-22 OI

算法数据结构

CF935F Fafa and Array 题解题目链接：Fafa and Array 题意：给出一个序列 \(a\)，定义函数 \(f(a)=\sum_{i=1}^{n-1}|a_i-a_{i+1}|\)。给出两种操作: \(\

2024-06-22 OI

算法数学数据结构

CF1685C Bring Balance 题解题目链接：Bring Balance 题意： cxy 有一个长度为 \(2n\) 的括号序列 \(s\)，由 \(n\) 个左括号 ( 和 \(n\) 个右括号 ) 组成。她想把这个括号序

2024-06-22 OI

算法数学字符串构造

CF1391E Pairs of Pairs 题解题目链接：Pairs of Pairs 题意：给出一张无向连通图，选择以下任意一个任务完成：找到图中一条至少包含 \(\lceil \frac {n} {2} \rceil\) 个

2024-06-22 OI

算法图论构造

CF1348F Phoenix and Memory 题解题目链接：Phoenix and Memory 题意： cxy 有 \(n\) 个朋友，朋友们的编号是 \(1\sim n\)。他的朋友们本来按某种特殊顺序排成一排，但 cxy

2024-06-22 OI

算法数据结构构造