矩阵快速幂
矩阵快速幂
这里是一只小小琪
这里是一个追星程序员女孩
展开
-
Happy Necklace 【HDU - 6030】
题目链接 题目大意 有一个n个珠子的项链,现在要求每个素数长度的子串中的红色珠子都不少于蓝色珠子,问你长度为n的项链有多少种? 解题思路 找出递推公式F[n]=F[n-1]+F[n-3]; 用矩阵快速幂求出来即可。 比赛的时候看着数那么大,没有想到用矩阵快速幂写,以为有公式或者规律可以直接出来。。。。。这个太失误了。。。。其实就是个矩阵快速幂的板子题 #include<stdio.h>...原创 2019-05-21 11:11:07 · 116 阅读 · 0 评论 -
Guanguan's Happy water 【计蒜客 2019icpc沈阳网络赛】【高斯消元加矩阵快速幂】
题目链接 题目大意 比赛的时候这个题题意真的是读懵我了 大概就是前k天的时候guangguan每天放进冰箱ai瓶可乐,之后的天数里,他每天选择一个数(1-k),选择i的概率是pi,假设今天是第A,放进冰箱的可乐数等于第A-i天那天放进的可乐数。 现在给你前2*k天每天放进冰箱的数量期望,让你推前n天的每天期望的和 解题思路 因为前k天的可乐数是一定的,所以我们期望就等于ai 之后的天数期望就是等于...原创 2019-09-16 09:43:27 · 221 阅读 · 0 评论