数学-矩阵快速幂
李潭林
The Times 03/Jan/2009 Chancellor on brink of second bailout for banks
展开
-
Wannafly挑战赛18 B 随机数 (十进制矩阵快速幂)
大致题意 思路 设dp[i][0] 表示前 i 次产生 偶数个1 的概率; 设dp[i][1] 表示前 i 次产生 奇数个1 的概率; 设产生1的概率为p,那么容易得到转移方程 dp[i][0] = dp[i-1][0]x(1-p) + dp[i-1][1]xp dp[i][1] = dp[i-1][0]xp + dp[i-1][1]x(1-p) 可以矩阵加速运算,一开始我感觉这个N的范围太大...原创 2019-09-05 22:56:49 · 110 阅读 · 0 评论 -
2019牛客国庆集训派对day6 (类十进制矩阵快速幂 /循环节)
题目链接:https://ac.nowcoder.com/acm/contest/1111/A 蒟蒻不会循环节,只会暴力矩阵快速幂,有空补详解… 代码原创 2019-10-06 20:44:01 · 115 阅读 · 0 评论