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

摘要： 满足 $\operatorname{popcount}(x) #include #include #include #include using std::cin;using std::cout; using lolu=unsigned long long; std::sets; signed ma 阅读全文

摘要： 由于我不会使用正则表达式，所以我只能使用基础 Python 语法 QwQ。 `[input().split()for _ in range(int(input()))]` 是个列表生成器，效果是产生一个长度为 $T$ 的列表，列表的元素是以每一行以空格为分割符的字符串列表。 `for(a,b,c,d 阅读全文

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

摘要： 功率是 $x$ 的插座插入一个适配器后功率是 $y$，功率是 $y$ 的插座插入一个适配器后功率是 $z$，那么相当于功率是 $x$ 的插座插入两个适配器。 一个电脑可以用功率小的插座插入较少的适配器表达，也可以用功率大的插座插入较多的适配器表达。这里功率大的插座必然能表达出功率较小的插座。优先使用 阅读全文

摘要： 提供一份好看的题解。 $2^m-n$ 个数的中位数排名是 $\lfloor\dfrac{2^m-n-1}2\rfloor$（从 $0$ 开始）。因为所有元素是连续的，只要数出被删掉的比中位数小的元素数量，那么 $\lfloor\dfrac{2^m-n-1}2\rfloor$ 加上数量就是中位数了。 阅读全文

摘要： 简要题意：你需要打出一个长度为 $n$ 的字符串 $s$。 - 花费 $c_1$ 的代价，在末尾打出一个字符。 - 花费 $c_2$ 的代价，在末尾打出目前已打出字符串的某个子串。 问最少的操作代价，$n\le5\times10^3$。 不妨用 $f_i$ 表示操作前 $i$ 个数的最小代价。可以在 阅读全文

摘要： GSS4 - Can you answer these queries IV 操作 $1$：$a_i=\sqrt{a_i},i\in[l,r]$ 操作 $2$：询问 $\sum_{i=l}^ra_i$ 开根号无法使用 tag 的方式维护，因为开根号后不确定减去多少，无法维护 $\sum a_i$。 阅读全文

摘要： vector 存图 只要不存反边，点数小于 $10^7$ 就是短！ 离散化 basic_string<int>b; for(int i=1;i<=n;i++)b+=a[i]; sort(all(b));b.erase(unique(all(b)),b.end()); for(int i=1;i<=n 阅读全文

摘要： # rope `rope` 是 c++ `__gnu_pbds` 里的一个 STL，实现是可持久化平衡树。 ```cpp enum { _S_max_rope_depth = 45 }; static const unsigned long _S_min_len[_RopeRep::_S_max_r 阅读全文