摘要:
Problem 有一个序列,初始时为空,你会不断往序列末尾添加一个 \([1, m]\) 的随机整数。 任意时刻 若序列末尾两个数相同(记为 \(x\)),且小于 \(t\),则这两个数会合并成 \(x+1\); 若序列长度为 \(n\) 且无法合并,则操作结束。 求序列中所有元素和的期望,答案对 阅读全文
摘要:
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}\)。 阅读全文