![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
zsmj_sy
QQ 2439380624
展开
-
Codeforces Round #553 (Div. 2) F. Sonya and Informatics (dp 矩阵快速幂)
题目大意: 给定一个数组包含010101两种字符,每次操作可以选其中两个调换位置,问经过kkk次操作之后变为00000011111这样非严格升序的概率,用逆元的形式输出。 题解思路 分别记000的数量为zerozerozero,111的数量为oneoneone在[1−zero][1-zero][1−zero]中的000的数量为nownownow 先不考虑时空复杂度的问题: 设dp[i][j]dp[...原创 2019-04-25 19:00:47 · 163 阅读 · 0 评论 -
牛客暑期多校训练第五场 B generator 1
题目链接:https://ac.nowcoder.com/acm/contest/885/B 矩阵快速幂 指数为大数需要改成十进制快速幂,常数比较大,需要用二进制优化。 用作十进制矩阵快速幂的板子 PS:这题我队做了3个小时的欧拉降幂,矩阵乘法不适用欧拉降幂,是用错场合了。 #include <bits/stdc++.h> using namespace std; #define l...原创 2019-08-02 09:33:23 · 115 阅读 · 0 评论