摘要：
题意:交互题,有一组长度位$n$的数,你最多可以询问$2*n$次,每次可以询问两个位置$i$和$j$,问他们的and或or值,求数组中第$k$大的数. 题解: 对于两个数$a$和$b$,\(a\)&$b$和$a$|\(b\),不难发现$a+b$=\(a\)&\(b\)+\(a\)|\(b\).因为$ 阅读全文
摘要：
题意：一棵$n$个顶点的树，定义一次删点是”美丽的“，如果删去某个点后，树的每个点都有边，问有多少种”美丽的“删点方式。 题解：对于某个点父亲结点$u$，考虑它的儿子和子树。 定义$f[u][0/1/2]$分别表示$u$的三种形式： 0：删去$u$这个结点，并且保证删去后所有子树都是合法的。 1：不 阅读全文
摘要：
传送门 A - Blood Pressure 水题 B - Cycle Hit 水题 C - chokudai 题意：给你一个字符串$S$,问你有多少子序列能构成$chokudai$,答案$\mod 1e9+7$. 题解：根据每个连续性，当遍历到某个字符时，状态一定只从它在模板串的上一个字符转移过来 阅读全文
摘要：
题意：给你一个数$x$,每次有两种操作可以选择，一是从$x$跳到$[1,x-1]\(的任意一个数，二是跳到\)\lfloor \frac{x}{z} \rfloor\ \ (z \in[2,x])$.问你从$x$到一有多少种方案. 题解：假设$S(x)$为$x$能到达的所有位置的贡献$f(i)$集合 阅读全文