摘要：
一个序列$a_i$，每次询问$(l,r,t)\(，表示询问\)[l,r]\(内出现了大于\)\frac{r-l+1}$次的最大的数是什么。 \(n\le 10^5\) 感觉这题之前CF见过，直接搬那题的做法。。。TLE。。。 事实证明这题正解比CF那题高到不知道哪里去了。 维护权值线段树，建主席树， 阅读全文
摘要：
有$n$个$x$和$m$个$y$，每次选$k$个数，删掉它们并加入它们的平均数。 问最后形成的数不同的方案数有多少个。 \(n,m,k\le 3000\) 如果$x=y$显然；如果$x\neq y$，结果和$x,y$的具体取值没有关系。 证明：操作的过程可以用一棵树来表示。设$x_i,y_i$分别表 阅读全文
摘要：
长度为$n$，字符集为$K$的字符串，两个人博弈：每次要么删去一个字符，要么重新排列（要求排列后的字符串之前没有出现过）。 问先手必胜的字符串的方案数。 \(n\le 2*10^5,K\le 26\) 分析一波： 假如字符串的排列数为偶数： 如果存在删去一个字符使得先手必胜，则先手必胜。 否则，先手 阅读全文