摘要:
不难发现最坏情况是形如 $$ 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 阅读全文