larryyu

摘要： 前记 第一篇黑题题解。难调。好写。码量不大。 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 和 阅读全文