几种常见的求逆元方式

逆元

若 $ax=1\pmod p$，那么称 $a$ 是 $x$ 的逆元，显然 $x$ 也是 $a$ 的逆元。
两边同时除以 $a$ 得到 $x=\frac1a\pmod p$，可以写成 $x=a^{-1}\pmod p$，这么看来，乘法逆元就是取模意义下的倒数啊。

LGP9459 浴眼盯真 题解

由于我不会使用正则表达式，所以我只能使用基础 Python 语法 QwQ。

P9451 [ZSHOI-R1] 新概念报数 题解

满足 $\operatorname{popcount}(x)<3$ 的数实际上很少，直接把所有这些数扔到 set 里面，询问就返回 set 中 $x$ 的下一个元素即可。记得开 long long。

CF1808C Unlucky Numbers 题解

可以证明答案是 $l$ 或 $r$ 的一段可空前缀，拼上后面全部相同的一段字符 $d$，证明方式类似数位 dp。能够自由填的数字一定是相等的，这样不会影响幸运值。前面那些不能自由填写的，就是 $l$ 或 $r$ 的一段前缀。假如不是 $l$ 或 $r$ 的一段前缀，必然填写相等的更好，而这种情况已经被考虑到了。

CF732E Sockets 题解

功率是 $x$ 的插座插入一个适配器后功率是 $y$，功率是 $y$ 的插座插入一个适配器后功率是 $z$，那么相当于功率是 $x$ 的插座插入两个适配器。

CF1360H Binary Median 题解

提供一份好看的题解。

CF1120C Compress String 题解

简要题意：你需要打出一个长度为 $n$ 的字符串 $s$。

• 花费 $c_1$ 的代价，在末尾打出一个字符。
• 花费 $c_2$ 的代价，在末尾打出目前已打出字符串的某个子串。

线段树均摊复杂度

GSS4 - Can you answer these queries IV

• 操作 $1$：$a_i=\sqrt{a_i},i\in[l,r]$
• 操作 $2$：询问 $\sum_{i=l}^ra_i$

STL 巧题合集

vector 存图

只要不存反边，点数小于 $10^7$ 就是短！

rope 简要介绍

rope

rope 是 c++ __gnu_pbds 里的一个 STL，实现是可持久化平衡树。