摘要：
$$兔子，兔子，兔子$$ 首先，我们考虑一只兔子可以达到的最大值 $mx_i$ 和最小值 $mn_i$，这个可以很方便的求出来。并且每只兔子的取值是独立的。 然后，如果一个组合能被选中，那么在这个组合内部所有的兔子都取 $mx_i$，其他的兔子都取 $mn_i$ 的时候一定也能被选中。我们就钦定所有 阅读全文
摘要：
首先分析一下这个鬼畜的函数，我们考虑 $f(x)+2C$ $=f(2f(x)-x+1)+C$ $=f(2f(2f(x)-x+1)-(2f(x)-x+1)+1)$ $=f(2(f(x)+C)-2f(x)+x-1+1)$ $=f(x+2C)$ 也就是 $f(x)=f(x\bmod 2C)+2C\lflo 阅读全文
摘要：
我们可以把这个理解成一种类似卡塔兰数的形式，我们发现，被安排的 $0$ 球总数 $i$ 和已经出现的颜色种数 $j$ 在任意时刻都必须满足 $i\ge j$。 然后就可以 $dp$ 了，我们每次钦定下一个转移的球是某种颜色。如果下一个转移的球不是 $0$，那么我们就一次性把后面所有这种颜色都安排好， 阅读全文
摘要：
$$吓死我了，还以为写了半天的被自己删掉了$$ $$但是 \text{Ctrl+S} 会保存草稿啊$$ $$以后一定要保留这个好习惯$$ 第一步 ~~运用物理上的相对运动~~ 转化题意，我们把“所有机器人移动”转化成“出口带着边框移动”，而在出口运动过程中超出边框的机器人，就“死”了。 然后我们发现 阅读全文
摘要：
我们考虑转化题意，一个合法的将 $1\sim N$ 划分成长度依次为 $a_1,a_2,\cdots a_k$ 的小区间，对答案的贡献为 $a_1^2a_2^2\cdots a_k^2$。 化贡献为方案数，我们在每个长度为 $a_i$ 的小区间内放置两个独立的标记，每个合法的划分方案对放置标记方案种 阅读全文