NewbieZZZ

摘要： 受老师驱使，把能力范围能看懂题解后写出来的 NOIp2017~2024 题都写了一遍。所以有空位非常正常。 NOIP 提高组 2022 T1 Tag：计数原理 + 前缀和。 首先发现 C 的方案可以通过在下面延伸得到 F。所以先只考虑 C 的情况。 题中并没有要求上下行的长度要一致，只是 C 的两个 阅读全文

摘要： 求模意义下的乘法逆元 如果一个线性同余方程 \(ax\equiv1\pmod p\)，则 \(x\) 称为 \(a\bmod p\) 的逆元，记作 \(a^{-1}\)。 exgcd 直接解这个同余方程。（有关 exgcd，详见后文。） \(ax\equiv 1 \pmod p\) 可以被改写为 \ 阅读全文

摘要： 前情提要 夏令营教模拟，老师给了我们这个作业。我当时特喜欢刷水题。当时，我觉得这道题很水，轻松搞定，于是直奔满分而去。结果......也就调了亿会。 为了弥补这一个月之劳累，特写此题解。 铺垫 （注：这里我用字符串存储小明认为的复杂度。） 定义该循环“对复杂度有贡献”当且仅当循环下界与上界之差远大于 阅读全文

摘要： 暴力求 LCS 可用 \(dp_{i,j}\) 表示第一个序列的前 \(i\) 位，第二个串的前 \(j\) 位的 LCS 的长度。显然有状态转移方程： \[dp_{i,j}=\left\{\begin{matrix} \max(dp_{i,j}, dp_{i−1,j−1}+1) & \text{i 阅读全文

摘要： 排版 + 修改后的，虽然洛谷有很多人排版了（例如 这里），不过窝还加了一些私货（ 原作者是谁 /yiw \[\textsf{骗 分 新 论} \]\[\mathbb{THE\;NEW\;GUIDE\;OF\;INFORMATICS\;OLYMPIAD} \]目录 第 \(1\) 章 绪论 第 \(2 阅读全文