随笔档案「2017年5月」 - cxhscst2

摘要：题目链接 Sandy and Nuts 题意大概就是给出限制条件求出在该限制条件下树的种数。阅读全文

posted @ 2017-05-03 21:42 cxhscst2 阅读(385) 评论(0) 推荐(0)

摘要：题目链接 Tree Requests 阅读全文

posted @ 2017-05-02 22:23 cxhscst2 阅读(464) 评论(0) 推荐(0)

摘要：题目链接 Blood Cousins Return 阅读全文

posted @ 2017-05-02 21:52 cxhscst2 阅读(458) 评论(0) 推荐(0)

摘要：题目链接 Lomsat gelral 占坑……等深入理解了再来补题解…… 阅读全文

posted @ 2017-05-02 21:42 cxhscst2 阅读(326) 评论(0) 推荐(0)

摘要：题目链接 New Year Tree 考虑到$ck <= 60$，那么用位运算统计颜色种数对于每个点，重新标号并算出他对应的进和出的时间，然后区间更新+查询。用线段树来维护。阅读全文

posted @ 2017-05-02 21:37 cxhscst2 阅读(239) 评论(0) 推荐(0)

摘要：题目链接 Connections between cities LCA的模板题啦。阅读全文

posted @ 2017-05-02 21:27 cxhscst2 阅读(141) 评论(0) 推荐(0)

摘要：PS：树链剖分的很基本的题阅读全文

posted @ 2017-05-02 21:20 cxhscst2 阅读(164) 评论(0) 推荐(0)

摘要：题目链接 The Sum of the k-th Powers 其实我也不懂为什么这么做的……看了无数题解觉得好厉害哇…… 阅读全文

posted @ 2017-05-02 21:11 cxhscst2 阅读(302) 评论(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 阅读(248) 评论(0) 推荐(0)

cxhscst2's blog