申屠志刚

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++ （共3篇）

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