一只下饭菜的blog

摘要： 都是从最近做过的模拟赛/题目中总结出来的。 量变引起质变 好二的小标题啊（（（ 但是确实是这个道理，比如： 某个数反复开根、除以某数等等，暴力操作看似不可行，但次数多后就会变成 $1$ 和 $0$ 等特殊值，这类特殊值的性质是 $f(x) = x$（$f$ 是操作）。 这个东西好像在一些小奥里叫做数 阅读全文

摘要： 前言 gm今天开了一个数学链接，看了一下发现自己连 Exgcd 都忘了/lh 看来还是有必要写芝士总结了。 扩展欧几里得 就是对辗转相除法求 $\gcd$ 的扩展，主要是用来求解 $a \times x + b \times y = \gcd(a, b)$ 这个二元一次不定方程的。 但是经常地，$a 阅读全文

摘要： 出题人题解。 原本预估的难度是黄，但是从反馈来看的话难度是绿（ 题意应该很清楚，我的解法是推式子+缩放，一些奇怪的方法可以看 Super_Cube 的题解。 $$ \begin{aligned} &\dfrac{\dfrac{n \times (n + 1)}{2} - m}{n - 1}\\ =& 阅读全文

摘要： 副标题： 舟舟都有的舟考但可能不是舟舟都有的舟赛总结（R14） T1 modify 不简单的问题，首先得观察到序列权值和不变，然后结合「数列极差不超过 $1$」想到最终的每个元素权值在序列平均值附近。手玩一下就可以发现是 $\left\lfloor\dfrac{\sum\limits_{i = 1} 阅读全文