申屠志刚

分类

ACM(1) C(128) C++(380) 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)

/ 注册

全部文章（共1083篇）

哈尔滨工程大学ACM预热赛

Problem A https://ac.nowcoder.com/acm/contest/554/A 题解：找规律 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<ios...

C++ ACM

2019-04-03

0 615

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 565

Quad Tiling

http://poj.org/problem?id=3420 简单版：http://poj.org/problem?id=2663（题解：https://blog.csdn.net/weixin_43272781/article/details/88983956）题意：在4*N的方格内塞满规格...

2019-04-02

0 511

Tri Tiling

http://poj.org/problem?id=2663 简单版：http://acm.hdu.edu.cn/showproblem.php?pid=2501（题解：https://blog.csdn.net/weixin_43272781/article/details/88983736） ...

C++ 递推

2019-04-02

0 636

Tiling_easy version

http://acm.hdu.edu.cn/showproblem.php?pid=2501 题解：递推 dp[i+2]=dp[i+1]+2*dp[i] dp[i+2]相对于dp[i]正好多一个2x2的正方形,当前 i+1 个格子都填满后,则第i+2 个格子就确定了,而当前i个都填满后,为了...

C++ 递推

2019-04-02

0 586

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 683

Another kind of Fibonacci

http://acm.hdu.edu.cn/showproblem.php?pid=3306 题解：考虑1*4 的矩阵【s[n-2],a[n-1]^2,a[n-2]^2,a[n-1]*a[n-2]】我们需要找到一个4×4的矩阵A，使得它乘以A得到1×4的矩阵【s[n-1],a[n]^2...

2019-04-02

0 663

Matrix Power Series

http://poj.org/problem?id=3233 题解：构造矩阵： a：A 1 b：A 0 A 1 其中矩阵套矩阵； A代表原矩阵； 1代表单位矩阵，即对角线上元素为1，其余为0； 0代表全部为0；参考文章...

2019-04-02

0 552

Fibonacci

http://poj.org/problem?id=3070 题解：矩阵快速幂参考文章：矩阵快速幂斐波那契数列 /* *@Author: STZG *@Language: C++ */ //#include <bits/stdc++.h> #include<i...

2019-04-01

0 537

Raising Modulo Numbers

http://poj.org/problem?id=1995 题解：快速幂 /* *@Author: STZG *@Language: C++ */ //#include <bits/stdc++.h> #include<iostream> #include<...

C++ 快速幂

2019-04-01

0 492