• 序列计数

    给定 $n(n\le10^6)$,对于 $[0,n]$ 中的每一个 $k$,求出有多少个长度为 $n$ 的 $01$ 串,其中最长 $1$ 连续段长度恰好为 $k$。


  • 不仅仅 STL——C++ 库详细介绍

    STL

    标准模板库,即标准模板库。虽然一般说起来 STL 只能想起 vector 之类的,但是 STL 实际上包括了容器(和容器适配器)、算法、迭代器、仿函数、内存分配器五个。


  • Electron 软件简单修改——去除全屏化

    最近在上网课,软件(有道领世)一打开就直接全屏化了,右上角只有最小化和关闭两个按钮,非常不方便,决定想个办法去除全屏化。


  • 几种常见的求逆元方式

    逆元

    若 $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$ 的代价,在末尾打出目前已打出字符串的某个子串。