摘要：
不难发现最坏情况是形如 $$ 1\ 1\ 1\ 1\ 1 \ 1 \ 2\ 2\ 2\ 2\ 2\ 2 $$$$ 2\ 2\ 2\ 2\ 2\ 2\ 1\ 1\ 1\ 1\ 1\ 1 $$ 仅当恰好一半取值在前一半的时候合法。 取 $n!=\sqrt n(\dfrac n e)^{n}$，常数 $\ 阅读全文
摘要：
前几天都有点睡不着。 在意识到我想做什么之后，我清楚了我必须做什么，即使我不想做。 有时候一直在说话。行动好难。 阅读全文
摘要：
首先 观察这个时间巨大无比，所以考虑基于离散的东西去统计它。 让 $f(x)$ 表示时间 $x$ 的燃烧区域大小。 则可以先求出最后的燃烧区域大小 $s$，答案为 $s\times(t+1)-\sum_{x=0}^{t} f(x)$。 考虑只有一个块形态没有发生改变的块的一段时间内怎么统计。 对于一 阅读全文
摘要：
令 第 $i$ 次操作的位置为 $pos_i$，则要求下式的期望： $$ \prod_{i\in[1,n]}(a_i+v\sum_{j\in[1,m]}[pos_j\leq i]) $$ 拆式子，因为乘法分配律，每个括号里选一项的乘积对所有方案求和。 现在这个括号要么选 $a_i$，要么选一个 $v 阅读全文
摘要：
不需要 dp，$O(n|S|)$。 枚举出现的第一个 DD 的位置。并计算后面没有 oS 的方案数。 如果我们钦定 DD 后面的 D 出现在 $i$ 位置，我们只需要知道前面“?” 的个数 和 大写字母的个数，就可以算出。前面 不出现重复的大写字母，且出现过一个 和这个字母相同的字母的方案数。 形如 阅读全文
摘要：
在 vscode 的终端（powershell）里面输了半天 fc 一直不听我话。 艹。 win11 需要单独开启 cmd。 阅读全文
摘要：
随机播放到 《七月之翼》 了，才发现已经六月底了。 能不能还我过去？能不能给我未来？ . 动手。 开始做。 阅读全文
摘要：
一个可以做到线性的办法。 给你一个 $2\times n$ 的网格图，有些点已经被着色，求这个图的 $c$ 染色方案数。 $n,c\leq 10^4$ $n,c\leq 10^5$ $n,c\leq 10^7$ 考虑只有一行怎么做？ $f_{i,j}$ 表示点 $i$ 颜色为 $j$ 的方案数。 把 阅读全文
摘要：
我非常喜欢呆在房间里开着很冷的空调晒太阳。还经常为了能看到阳光清晰，鲜明的照在 桌上而把擦窗户擦得一尘不染 —— 整个世界被阳光投在晶莹的幕布上，再到澄清的眼中，唤醒昏昏沉沉的头脑 。 然后就感冒了。 那个 acc 打头记不得怎么拼一直用自动补全的那个求和函数第三个参数要填 0ll，如果和可能爆 i 阅读全文