08 2022 档案
摘要：luogu P3295 [SCOI2016]萌萌哒 题目链接 这里的计数没有任何的技术含量，当你知道那几个位置必须一样后，就疯狂乘 $10$ 就可以了。 现在问题是怎么找到那几个位置必须一样。 考虑一种最暴力的方法，对于任意 $i\ (0\leq i\leq r_1-l_1+1)$ 我们把 $i+l
阅读全文
摘要：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);
阅读全文