aceS0

摘要： 题目描述 \(link\) 小 D 正在研究交换。 小 D 认为一个整数序列是好的，当且仅当它先（不严格）上升，后（不严格）下降。 形式化地，我们认为序列 \(𝑎_1,𝑎_2,...,𝑎_𝑛\) 是好的，当且仅当存在某个 \(𝑘∈[1,𝑛]\)，使得对于任意 \(1 ≤𝑖 <𝑘\)， 阅读全文

摘要： 扩展中国剩余定理 前置知识：线性同余方程合并 假设我们要合并以下两个方程： \[\begin{cases} x \equiv a \pmod{m} \\ x \equiv b \pmod{n} \end{cases} \]第一步：将方程转化为线性形式 从第一个方程 \(x \equiv a \pmo 阅读全文

摘要： 先考虑 \(k=2\) 的情况 整个 \(a\) 数组只有两种数，我们考虑每个相同数的连续段对应的 \(b\) 数组长什么样。 不难发现，如果这个连续段的首或尾不是 \(a\) 数组边界的话，那么中间的分布一定是 \(1,2,...,x/2,x/2(或x/2-1),...,2,1\) 也就是一个连续 阅读全文

摘要： 借鉴了多个网址与书 很多都没有给出证明 质数 整除&约数 若\(a\)为\(b\)的因数，则认为a可以整除b，\(a\)为\(b\)的约数 记作: \(a|b\) \(eg: 2|4 , 3|6 , 8|24\) 互质 若\(a\)与\(b\)没有除了1以外的相同因子，则称a与b互质 质数 若一个数 阅读全文