Miss Grisses's Shop

摘要： 题面 先特判掉存在 \(1-(0)-1\)，和 \(0-(1)-0\) 的情况，显然在结束时不可能出现这种情况。 然后发现 \(1-(1)-1\)，和 \(0-(0)-0\) 的边在最终将所有楼的开关状态调对后是自然满足的。 所以我们只用考虑 \(1-(0)-0\) 和 \(1-(1)-0\) 这两 阅读全文

摘要： 题面 发现我们不好算到最后还剩些什么。 考虑计算 \(\sum\limits_{i=1}^m\sum\limits_{j=1}^n[s_j\ge i]\)，容易发现这和原式等价。 记 \(b_i\) 表示 \(s\) 中不小于 \(i\) 的数的个数，每次删去第 \(x\) 小的等价于将所有超过 \ 阅读全文

摘要： 背景很抽象，手不知道在哪里。 前路漫漫。 赞美欧姆弥赛亚。 阅读全文

摘要： 喵喵喵~ 众所周知： \(a^b \equiv\begin{cases}a^b & b<\varphi(m)\\a^{b\bmod \varphi(m)+\varphi(m) } & b\ge\varphi(m)\end{cases}\pmod m\)。 同时，当 \(n>2\) 时，有 \(2\m 阅读全文