摘要: 题目链接 Tree Requests 阅读全文
posted @ 2017-05-02 22:23 cxhscst2 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Blood Cousins Return 阅读全文
posted @ 2017-05-02 21:52 cxhscst2 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Lomsat gelral 占坑……等深入理解了再来补题解…… 阅读全文
posted @ 2017-05-02 21:42 cxhscst2 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题目链接 New Year Tree 考虑到$ck <= 60$,那么用位运算统计颜色种数 对于每个点,重新标号并算出他对应的进和出的时间,然后区间更新+查询。 用线段树来维护。 阅读全文
posted @ 2017-05-02 21:37 cxhscst2 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Connections between cities LCA的模板题啦。 阅读全文
posted @ 2017-05-02 21:27 cxhscst2 阅读(134) 评论(0) 推荐(0) 编辑
摘要: PS:树链剖分的很基本的题 阅读全文
posted @ 2017-05-02 21:20 cxhscst2 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目链接 The Sum of the k-th Powers 其实我也不懂为什么这么做的……看了无数题解觉得好厉害哇…… 阅读全文
posted @ 2017-05-02 21:11 cxhscst2 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Tree $dp[x][i]$表示以x为根的子树中x所属的连通快大小为i的时候 答案最大值 用$dp[x][j]$ * $dp[y][k]$ 来更新$dp[x][j + k]$。 (听高手说这类题的套路其实都差不多) 因为这题输出数据会很大所以用Java…… QAQ 阅读全文
posted @ 2017-05-02 21:08 cxhscst2 阅读(230) 评论(0) 推荐(0) 编辑