摘要:传送门:280C - Game on Tree 不知道期望是啥的请自行Baidu或Google,(溜了 题目大意,有一棵有根树,每次随机选择一个节点,将这个节点和它的子树删除,问将整棵树删除的期望次数 那我们就来想,如果要计算一个节点的期望的话每个节点和它的祖先是在决策范围内的,所以它的子树我们可以 阅读全文
posted @ 2018-06-17 14:58 Mystical-W 阅读 (67) 评论 (0) 编辑
摘要:不会矩阵乘法和快速幂的同学请按Ctrl+W,以便您有更好的学习体验,不要忘记找度娘问一下哦(⊙o⊙)哦 给定n*n的矩阵A,求A^k n<=100, k<=10^12, |矩阵元素|<=1000 显然,朴素的矩阵乘法求幂是不可能过的,这辈子是不可能了 那么就要引入一种新的算法 矩阵快速幂 快速幂大家 阅读全文
posted @ 2018-06-17 08:07 Mystical-W 阅读 (52) 评论 (0) 编辑