摘要：树剖做法：先预处理出来轻重链，然后当修改某一个点的时候，只需要修改同一条链中与当前点相关的边（红色边）， 而那些黑色边不需要维护，只需要查询的时候暴力搞一下就好了。 这也就是维护当前点和重儿子点的做法。 #include <iostream> #include <cstdio> #include < 阅读全文

摘要：对于这个题目，我的做法是换根dp， 因为可以选择将某一个点染成白色（不论之前的点是黑是白） ， 做法如下： 将每个点当成根节点， 然后将根节点染成白色， 完全符合题意；； 首先dfs一下， 自底向上，求出每一个点在子树内的白色连通块大小。 然后从上到下开始算对孩子节点的贡献：： 如果当前点是黑色， 阅读全文

摘要：矩阵乘法-----石头游戏我做了两个地方的石... 阅读全文