摘要：
【CF840E】In a Trap 题意：一棵n个点的树，第i个点权值为ai，q次询问，每次给定u,v（u是v的祖先），求对于所有在u-v上的点i，$a_i\ \mathrm{xor}\ dis(i,v)$的最大值。 $n\le 50000,q\le 150000,a_i\le n$ 题解：考虑分块 阅读全文
摘要：
【CF840D】Destiny 题意：给你一个长度为n的序列，q次询问，每次指定l r k，求[l,r]中出现次数$>\frac {r-l+1} k$的所有数中最小的那个数。 $n,q\le 3\times 10^5,a_i\le n,2\le k \le 5$ 题解：考虑分治。对于每次询问，我们将 阅读全文
摘要：
【CF845F】Guards In The Storehouse 题意：一个n*m的房间，每个格子要么是障碍要么是空地。对于每个空地你可以选择放或者不放守卫。一个守卫能保护到的位置是：他右面的一行空地+下面的一列空地，但是不能穿过障碍（可以穿过另一个守卫）。现在要求至多有1个空地没有被保护，求放置守 阅读全文
摘要：
【CF913F】Strongly Connected Tournament 题意：有n个人进行如下锦标赛： 1.所有人都和所有其他的人进行一场比赛，其中标号为i的人打赢标号为j的人(i<j)的概率为$p=a\over b$。2.经过过程1后我们相当于得到了一张竞赛图，将图中所有强联通分量缩到一起，可 阅读全文
摘要：
【CF850E】Random Elections 题意：有n位选民和3位预选者A,B,C，每个选民的投票方案可能是ABC,ACB,BAC...，即一个A,B,C的排列。现在进行三次比较，A-B,B-C,C-A。每次比较的结果由一个给定的函数决定$f(x)：{0,1}^n\rightarrow {0, 阅读全文
摘要：
【CF860E】Arkady and a Nobody-men 题意：给你一棵n个点的有根树。如果b是a的祖先，定义$r(a,b)$为b的子树中深度小于等于a的深度的点的个数（包括a）。定义$z(a)=\sum\limits r(a,b)$（b是a的祖先）。要你求出每个点的z值。 $n\le 5\t 阅读全文
摘要：
【CF913G】Power Substring 题意：T组询问，每次给定一个数a，让你求一个k，满足$2^k$的10进制的后$min(100,length(k))$位包含a作为它的子串。你只需要输出一个k，不需要最小化k的值，保证有解。 $T\le 2000，a\le 10^{11}$ 题解：神题。 阅读全文