摘要：
题意 给定一棵$n$个节点的无根树，每个节点为黑色或者白色，每个点的答案为包含该点的子树（指无根子树）的白色节点数减黑色节点数的最大值 分析 对于无根树的题一般指定某一个点为根，不妨设为$1$ 我们发现对于$1$号节点，他的某棵子树（将$1$视为根）如果白色节点数大于黑色节点数，则他的答案加上该差值 阅读全文
摘要：
题意 $Vova$有一个睡眠时间表，一天有$h$小时，$Vova$会睡$n$次觉，一次睡一天，在第$i 1$次睡醒后，$Vova$在$a_i$或$a_i 1$个小时候可以再次入睡，一开始时间为第$0$时（可以视作$Vova$刚醒），$Vova$在$[l,r]$区间时睡觉会睡得舒服，问$Vova$最多 阅读全文
摘要：
题意 对于两个长度为$n$的数组$a[]$和$b[]$，找到有多少对$i$和$j$$(ib_i+b_j$ 分析 首先发现如果$i$和$j$互换不影响不等式，因此对于$ib_i a_i$$对于第$i$项来说，我们要找到所有的$j$满足上述条件 因此选择将$a_j b_j$排序 定义数组$c[]$，有$ 阅读全文