申屠志刚

C++

ACM(1) C(128) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / C++ （共6篇）

矩阵快速幂(Matrix_Fast_Power)

一、基础知识 (1)矩阵乘法 https://blog.csdn.net/weixin_43272781/article/details/82899737 简单的说矩阵就是二维数组，数存在里面，矩阵乘法的规则:A*B=C 其中c[i][j]为A的第i行与B的第j列对应乘积的和，即: 代...

C++ 矩阵快速幂

2019-01-07

0 915

Count

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=843 题解：矩阵快速幂参考文章：https://blog.csdn.net/weixin_43272781/article/details/8593...

C++ 矩阵快速幂

2019-03-16

0 587

How many ways??

http://acm.hdu.edu.cn/showproblem.php?pid=2157 题解：经典矩阵算法。把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数...

C++ 矩阵快速幂

2019-04-01

0 473

Blocks

http://poj.org/problem?id=3734 题解：矩阵快速幂构造初始矩阵： {0,1,0,1} {0,0,0,0} {0,0,0,0} {0,0,0,0} 构造转移矩阵： {3,1,3,1} {1,3,1,3} {0,0,0,0} {0,0,0,0} 参考文章： ...

C++ 矩阵快速幂构造矩阵

2019-04-02

0 673

Training little cats

http://poj.org/problem?id=3735 题解：、因m的数据范围较大，用矩阵连乘。构建矩阵模型，peanut[N] = {0,0，。。。。0,1}：即前n个数为0,最后一个数取1 matrix[N][N],初始化条件下为单位矩阵，。。。对猫咪进行操作转化为在对矩阵...

C++ 构造矩阵矩阵快速幂

2019-04-02

0 544

Sonya and Informatics

https://codeforces.com/contest/1151/problem/F 题意：给定一个01串，每次取出一组(l,r)1≤l<r≤n,交换s[l],s[r],求经过k次之后变成升序的概率是多大？题解：构造矩阵+矩阵快速幂现在我们知道有sn snsn个1和n−sn n...

C++ 构造矩阵矩阵快速幂

2019-04-19

0 887