摘要: HMQ's blog RMY's blog Shq's blog wjyyy‘s blog HMQ's blog RMY's blog Shq's blog wjyyy‘s blog HMQ's blog RMY's blog Shq's blog wjyyy‘s blog HMQ's blog R 阅读全文
posted @ 2018-06-17 21:04 Mystical-W 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 传送门:280C - Game on Tree 不知道期望是啥的请自行Baidu或Google,(溜了 题目大意,有一棵有根树,每次随机选择一个节点,将这个节点和它的子树删除,问将整棵树删除的期望次数 那我们就来想,如果要计算一个节点的期望的话每个节点和它的祖先是在决策范围内的,所以它的子树我们可以 阅读全文
posted @ 2018-06-17 14:58 Mystical-W 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 2018.7.18 Update 距离NOIp还有四个月左右。。 距离AFO还有四个月左右 华丽丽的分割线 2018.6.17 Update 我是一个大蒟蒻。坐标山东东营。生产日期2002.03.16,保质期:一辈子 联系方式: GRYZ的一名学生 2017年入OI坑, 一入OI深似海 十年生死两茫 阅读全文
posted @ 2018-06-17 08:17 Mystical-W 阅读(704) 评论(5) 推荐(4) 编辑
摘要: 不会矩阵乘法和快速幂的同学请按Ctrl+W,以便您有更好的学习体验,不要忘记找度娘问一下哦(⊙o⊙)哦 给定n*n的矩阵A,求A^k n<=100, k<=10^12, |矩阵元素|<=1000 显然,朴素的矩阵乘法求幂是不可能过的,这辈子是不可能了 那么就要引入一种新的算法 矩阵快速幂 快速幂大家 阅读全文
posted @ 2018-06-17 08:07 Mystical-W 阅读(202) 评论(0) 推荐(0) 编辑