1894
CF1894E Freedom of Choice
CF1894E 数据范围多少有点诈骗 首先考虑 \(m=1\) 的情况 容易发现这个 \(l_i,r_i\leq 10^{17}\) 不是很对劲,因为直觉上感觉如果区间可取范围过大答案就是 \(0\) 我们可以取一个不是那么严格的限制条件来约束他,当 \(r-l>n\) 时,答案肯定是 \(0\)。 ......
CF1894D Neutral Tonality
CF1894D 退役之后啥也不会了/kk 首先容易想到 \(b_i\) 递减插入更优。考虑答案的下界显然是 \(LCA(a)\) ,答案的上界为 \(LCA(a)+1\),因为我们总是可以在任意位置插入递减的 \(b_i\) 来得到。因此我们只需要考虑怎么判断当前答案取上界还是下界即可。 实际上,答 ......
CF1894 A Secret Sport 题解
Link CF1894 A Secret Sport Question 其实这个翻译有一点点小问题,正确的翻译应该是这样 \(A,B\) 两人玩游戏,游戏规则如下: 整场游戏有多轮,每轮游戏先胜 ,\(X\) 局的人获胜,每场游戏先胜 ,\(Y\) 轮的人获胜。 Solution 引用 haohao ......
CF1894B Two Out of Three
思路 简简单单构造题,就是要认真读题,是能且只能满足两个条件。 我们可以考虑每种数字,如果数字只有一个,是不能满足任何一个条件的,那就随便给一个 \(b\) 即可。 如果这个数字有多个,那么就只能有两种 \(b\),否则就会满足三个条件,所以一种数字最多满足一种条件。 所以,如果只有一个或者甚至没有 ......