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