摘要: Problem 有一个序列,初始时为空,你会不断往序列末尾添加一个 \([1, m]\) 的随机整数。 任意时刻 若序列末尾两个数相同(记为 \(x\)),且小于 \(t\),则这两个数会合并成 \(x+1\); 若序列长度为 \(n\) 且无法合并,则操作结束。 求序列中所有元素和的期望,答案对 阅读全文
posted @ 2021-02-22 21:40 AC-Evil 阅读(380) 评论(0) 推荐(0) 编辑
摘要: Problem \(n\) 个数,每个数为 \(a_i\),有 \(Q\) 次询问,每次询问 \([l,r]\),求 \(LCM_{i=l}^r a_i\)。总共 \(T\) 组数据。 数据范围:\(1\leq n, Q, T\leq 300\), \(1\leq a_i\leq 2^{60}\)。 阅读全文
posted @ 2021-02-22 20:18 AC-Evil 阅读(107) 评论(0) 推荐(0) 编辑