摘要：
luogu P5135 painting 题目链接 很入门的一道题，没有什么难度。 显然的，按照 $op$ 进行分类讨论： $op=1$ ，答案是 $\dbinom{n}{m}$ 。原因很简单，先随机得到所在列然后排个序就可以了。 $op=0$ ，答案是 $\dbinom{n+m-1}{m}$ 。也 阅读全文
摘要：
$$x=\frac{0.2\left(e^{-\left(y+1\right)^{2}}+1\right)}{e^{-16+100\left(y+1\right)}+1}+\frac{1.5e^{-0.62\left(y-0.16\right)^{2}}}{e^{-20\left(5y-1\righ 阅读全文
摘要：
luogu P7045 「MCOI-03」金牌 题目链接 看到题解中介绍了一种用于找出序列中出现次数大于 $\left\lfloor\dfrac{n}{2}\right\rfloor$ 的摩尔投票法。 先来贺一波题解给出摩尔投票法的具体操作： 我们首先初始化变量 $\text{ans=}a_1$ , 阅读全文
摘要：
思考用一个词描述我摆烂的一天。 阅读全文
摘要：
从 $\tt syksykCCC$ 那里抄袭来的。。。 \documentclass[UTF8,a4paper]{ctexart} \usepackage{geometry} \usepackage{multicol} \usepackage{multirow} \usepackage{tabu} 阅读全文
摘要：
namespace Fhq_Treap { int ch[N][3], siz[N], val[N], cnt, rnd[N]; inline void update(int x); inline int newnode(int x); inline int Kth(int now, int k); 阅读全文
摘要：
题目链接 本人再次认为是一道不错的题目，可能是我菜。 判定可行解 首先假定我们已经得到了 $a$ 和 $b$ 这两个序列，我们如何判断是否是有解的。 从图论的角度去分解这个问题，我们设当前序列为 $c$ 。 当 $c_i=c_j$ 时，我们连一条 $(i,j)$ 双向边，代表第 $i$ 位和第 $j 阅读全文
摘要：
没脑子选手认为是个有意思的题目。 当然，这种神仙题对我来说不看题解做出来是完全不可能的。 看到题目的要求和限制，不难发现一个合法的序列满足它的前缀颜色个数小于等于白球的个数。 这个东西显然不难理解，如果初始前缀中一种颜色的球只出现了一次，那么它就是白球。 出现多次时，才对颜色个数造成贡献。 发现某种 阅读全文
摘要：
直接放结论，反正我也不会证。 $$ \sum_{i=0}^k\dbinom{n}{i}\dbinom{m}{k-i}=\dbinom{n+m}{k} $$ 下面有几个推论，可以稍微不那么严谨的证明一下。 首先你要知道的是这个东西： $$ \dbinom{m}{i}=\dbinom{m}{m-i} $ 阅读全文
摘要：
int solve(int n, int *x, int *y, int xi) { int ans = 0; s1[0] = (xi - x[0]) % mod, s2[n + 1] = 1; for (int i = 1; i <= n; i++) s1[i] = 1ll * s1[i - 1] 阅读全文