摘要: Description 给定一个长为 \(n\) 的序列 \(a_{1\dots n}\),需要对它进行两种操作共 \(n-1\) 次。 对一个长度为 \(l\) 的序列 \(b_{1\dots l}\) 进行一次操作将会把序列变为一个长为 \(l-1\) 的序列 \(c_{1\dots l-1}\ 阅读全文
posted @ 2024-09-02 21:07 larryyu_blog 阅读(36) 评论(0) 推荐(0)
摘要: 前记 第一篇黑题题解。难调。好写。码量不大。 Description 给定一个大小为 \(n\) 的排列 \(p\),选择一个 \(k\),对 \(p\) 执行操作若干次使得 \(p_i=i\)。 每次操作有两个参数 \(i,j\) 表示将从 \(p_i\) 开始的连续 \(k\) 个数从 \(p\ 阅读全文
posted @ 2024-08-10 08:06 larryyu_blog 阅读(30) 评论(0) 推荐(0)
摘要: Description 给定 \(k,pa,pb\),有一初始为空的序列。 每次有 \(\dfrac{pa}{pa+pb}\) 的概率往序列后面加一个 a。 每次有 \(\dfrac{pb}{pa+pb}\) 的概率往序列后面加一个 b。 当出现大于等于 \(k\) 个形如 ab 的子序列(a 和 阅读全文
posted @ 2024-08-10 08:03 larryyu_blog 阅读(38) 评论(0) 推荐(0)
摘要: 我的贪心假了 阅读全文
posted @ 2023-11-16 17:43 larryyu_blog 阅读(44) 评论(0) 推荐(0)
摘要: 看懂原题面是第一步 阅读全文
posted @ 2023-10-28 19:49 larryyu_blog 阅读(54) 评论(0) 推荐(0)
摘要: 是个暴力能过的题 阅读全文
posted @ 2023-10-25 11:46 larryyu_blog 阅读(56) 评论(0) 推荐(0)
摘要: P9744 「KDOI-06-S」消除序列 题解 阅读全文
posted @ 2023-10-25 11:43 larryyu_blog 阅读(36) 评论(0) 推荐(0)
摘要: P5474 [CCO2015] 冰上车 题解 阅读全文
posted @ 2023-10-23 08:10 larryyu_blog 阅读(23) 评论(0) 推荐(0)
摘要: ## _Description_ 有一个长度为 $n$ 的 ```01```字符串 $s$,其中部分位置已给出,在 ```?```的位置处需填入一个 ```1```或 ```0```。 一个填充方案是好的,当且仅当存在 $m$ 个不同的 $i$ 满足 $1\le i 阅读全文
posted @ 2023-09-26 13:48 larryyu_blog 阅读(64) 评论(0) 推荐(0)
摘要: CF1872 题解集,包含 CF1872B The Corridor or There and Back Again,CF1872C Non-coprime Split,CF1872D Plus Minus Permutation。 阅读全文
posted @ 2023-09-25 10:52 larryyu_blog 阅读(56) 评论(0) 推荐(0)