摘要：
题意：有一些高度为h的树在数轴上。每次选择剩下的树中最左边或是最右边的树推倒（各50%概率），往左倒有p的概率，往右倒1-p。 一棵树倒了，如果挨到的另一棵树与该数的距离严格小于h，那么它也会往同方向倒。 问所有树都被推倒后的期望覆盖长度？ n<=2000. 标程： 易错点：1.注意长度的判断。分类 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题意：给你一棵树，你可以选择开始的根和遍历儿子的顺序，求按照选定顺序的dfs遍历的前k个点的min{ai}最大。 标程： 易错点：1.这里不能用size[1]，因为还没处理啊。所以用一个lower_bound算有多少个数>=mid。 题解：二分答案+树形dp 答案显然有可二分性，对于一个mid，将> 阅读全文
摘要：
题意：a+b=s,a^b=x(异或)。问有多少有序Z+对(a,b)满足条件。 标程： 题解：数学 由对称差的思路(a|b)-(a&b)=a^b. 得(a+b)-2(a&b)=a^b.先判一波合法性。 a&b=1 a^b=0 1种 a&b=0 a^b=0 1种（以上两种都有一一对应的关系） a&b=0 阅读全文