摘要：
题目链接 题意： 思路： 直接拿别人的图，自己写太麻烦了~ 然后就可以用矩阵快速幂套模板求递推式啦~ 另外： 这题想不到或者不会矩阵快速幂，根本没法做，还是2013年长沙邀请赛水题，也是2008年Google Codejam Round 1A的C题。 阅读全文
摘要：
题目链接 题意： 一棵以1为根的树，树上每个节点有颜色标记（<=60），有两种操作： 1. 可以把某个节点的子树的节点（包括本身）都改成某种颜色 2. 查询某个节点的子树上（包括本身）有多少个不同的颜色 思路： 和2012年多校第7场的G题是同类题，DFS序处理出每个节点管辖的管辖范围[L[u], 阅读全文