摘要：
先贴自己的缺省源 #include<bits/stdc++.h> using namespace std; #define rd(i,n) for(int i=0;i<n;i++) #define rp(i,n) for(int i=1;i<=n;i++) #define rep(i,a,b) fo 阅读全文
摘要：
$$兔子，兔子，兔子$$ 首先，我们考虑一只兔子可以达到的最大值 $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$ 的小区间内放置两个独立的标记，每个合法的划分方案对放置标记方案种 阅读全文
摘要：
首先，我们考虑枚举所有的 $a_i$ 的和 $sum$。如果 $y$ 可以满足条件，那么 $y\equiv sum-y(\bmod k)$，也就是 $2y\equiv sum(\bmod k)$ 然后考虑有多少种可能的答案。我们发现，当 $k$ 是奇数的时候，$y$ 有唯一解。当 $k$ 是偶数的时 阅读全文
摘要：
$$一切繁复都洗涤，却染上重叠的星$$ 容斥原理 是容斥原理的基本公式。 但是我们并不经常的使用这个公式本身，我们一般使用这个公式的推论： 具体的理解这个式子，就是在全集 $\mathbb{U}$ 中，我们有若干个子集 $A_i$，其中的元素是坏的。现在我们需要找到不被任何子集包含的元素个数。 容斥 阅读全文
摘要：
$$黄云漠土锦旌断，风瑟瑟，乱打雨珠化红殷$$ $$愿作信陵取符手，厉萧萧，欲奏先斩报皇天$$ 如果我们一开始的位置不是 $x_i$，先移动到 $x$ 上的最近的点，然后我们开始讨论从这个点开始辐射全 $n$ 个点。 首先，我们发现，我们已经访问过的所有位置一定是一段连续的区间。那么我们可以很快找到 阅读全文
摘要：
$$枉过路，经行处，寒水凄凉漱黄土$$ $$相逢途，舟难住，雾凇封树冰刺骨$$ $$虽未闻望地如何，亦誓要从渃河渡$$ 首先，考虑可能的 $b$ 序列，对于 $b_i$，设 $p=\prod_{j\neq i}b_j$，那么如果 $(b_i-1)p\ge k$，则用 $b_i-1$ 替换 $b_i$ 阅读全文