摘要:
Description 给定一个长为 \(n\) 的序列 \(a_{1\dots n}\),需要对它进行两种操作共 \(n-1\) 次。 对一个长度为 \(l\) 的序列 \(b_{1\dots l}\) 进行一次操作将会把序列变为一个长为 \(l-1\) 的序列 \(c_{1\dots l-1}\ 阅读全文
摘要:
前记 第一篇黑题题解。难调。好写。码量不大。 Description 给定一个大小为 \(n\) 的排列 \(p\),选择一个 \(k\),对 \(p\) 执行操作若干次使得 \(p_i=i\)。 每次操作有两个参数 \(i,j\) 表示将从 \(p_i\) 开始的连续 \(k\) 个数从 \(p\ 阅读全文
摘要:
Description 给定 \(k,pa,pb\),有一初始为空的序列。 每次有 \(\dfrac{pa}{pa+pb}\) 的概率往序列后面加一个 a。 每次有 \(\dfrac{pb}{pa+pb}\) 的概率往序列后面加一个 b。 当出现大于等于 \(k\) 个形如 ab 的子序列(a 和 阅读全文
摘要:
2021 2021.1.23 注册洛谷账号,打开新世界的大门 2021.6.26 小升初 287pts(语87+数100+英100) 2021.7.16 AC100 2021.8.27 初中第一天 2021.9.19 CSP2021初赛(J-2等,S-3等) 2021.10.23 CSP2021复赛 阅读全文
摘要:
我的贪心假了 阅读全文
摘要:
看懂原题面是第一步 阅读全文
摘要:
P5474 [CCO2015] 冰上车 题解 阅读全文
摘要:
## _Description_
有一个长度为 $n$ 的 ```01```字符串 $s$,其中部分位置已给出,在 ```?```的位置处需填入一个 ```1```或 ```0```。
一个填充方案是好的,当且仅当存在 $m$ 个不同的 $i$ 满足 $1\le i 阅读全文