aceS0

摘要： 介绍 在我们使用vscode时，我们会用到代码块。 代码块十分好用，可以帮我们自动补全代码，也可以存各种板子。虽然会损失人的代码能力，但能提升做题效率。但我们注意到，vscode的代码块是使用json编辑的，对于不会json的人就显得十分麻烦。而且，也不是把代码直接放上去就能用的，需要改各种格式，比 阅读全文

摘要： 今天得了130/400，问题如下： 1.不应盲目直接开始做t1，应先花10mins把所有题看一遍，确定一下大概题型，判断难易程度。 2.考试时不要浮躁，不要说话，认真做题，发挥自己的最大水平。 3.t1正解->30pts，原因是写哈希时没有加 unsigned，下次写哈希应该减少使用自动溢出，用25 阅读全文

摘要： 题目描述 \(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互质 质数 若一个数 阅读全文