随笔分类 - 题解
摘要:题目描述 给定一个数列 \(A\),数列的元素取值范围为 \([1,m]\)。 请计算有多少个非空子区间满足以下条件:该区间内每个元素的出现次数都相同(没有出现的元素视为出现 \(0\) 次)。 例如,当 \(m=3\) 时,\([1,2,3]\) 和 \([1,1,3,2,3,2]\) 是满足条件
阅读全文
摘要:题目链接 Luogu Codeforces 题意简述 某公司中有 \(n\) 名员工。为方便起见,将这些员工从 1 至 \(n\) 编号。起初,员工之间相互独立。接下来,会有以下 \(m\) 次操作: 员工 \(y\) 成为员工 \(x\) 的上司。保证此前 \(x\) 没有上司。 员工 \(x\)
阅读全文
摘要:题目链接 Luogu Codeforces 题意简述 有 \(n\) 个人站成一排,每人手中有 \(k\) 发子弹,每次每人会向除自己外编号最小的人开枪,第 \(i\) 个人开枪的命中率为 \(p_i \%\),剩余最多一人时结束,问有多少种可能的局面。 解法说明 从题目要求中可以发现,每次一定是编
阅读全文

浙公网安备 33010602011771号