摘要：
题意 给你无根一颗树，每个节点是黑色或白色。对于每一个节点，问包含该节点的权值最大的子树。 子树的权值等于子树中白点的个数减去黑点的个数。 注意，这里的子树指的是树的联通子图。 解题思路 这场就这题卡的比较久。 首先，如果是有根树的话，只需要dfs一遍就能得出根的答案。 设根为1，将无根树转为有根树 阅读全文
摘要：
题意 给你一个长度为$n$的数组$a$和3个数字$h,l和r$。$t$初始为0，每次可以使$t=(t+a_i) \% h$或者$t=(t+a_i 1)\%h$，如果这时$t\in\left[l,r\right]$就将$ans$加1。求$ans$的最大值。 解题思路 这场比赛的题感觉偏简单了。 这是一 阅读全文