申屠志刚

分类

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)

/ 注册

全部文章（共9篇）

快速幂(Fast_Power)

一、定义快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log2N)，与朴素的O(N)相比效率有了极大的提高。以下以求a的b次方来介绍二、原理把b转换成2进制数该2进制数第i位的权为（2^(i-1)）例如 a^11=a^(2^0+2^1+2^3) 1...

C 快速幂

2018-12-17

0 0

赛车在哪里

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4391 题解：快速幂+数学 #include<iostream> #include<cstdio> #define LL long long using name...

C++ 快速幂数学

2018-12-25

0 0

超超的中等意思

http://120.78.162.102/problem.php?cid=1432&pid=11 http://120.78.162.102/problem.php?id=6249 题解：参考文章： https://blog.csdn.net/arrowlll/article/d...

C++ 数学快速幂

2018-12-27

0 0

小a与黄金街道

https://ac.nowcoder.com/acm/contest/317/D 题解：欧拉函数+快速幂参考文章： https://blog.csdn.net/weixin_43272781/article/details/85558253 https://blog.csdn.net/w...

C++ 欧拉函数数论快速幂

2019-01-22

0 540

矩阵构造方法

一、矩阵乘法 https://blog.csdn.net/weixin_43272781/article/details/82899737 二、矩阵构造方法 Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2) 我们以前快速求Fibonacci数...

矩阵快速幂

2019-03-28

0 0

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 488

Prepared for New Acmer

http://acm.hdu.edu.cn/showproblem.php?pid=1420 题解：快速幂参考文章：https://blog.csdn.net/weixin_43272781/article/details/85058595 /* *@Author: STZG *@La...

C++ 快速幂

2019-04-01

0 519

Rightmost Digit

http://acm.hdu.edu.cn/showproblem.php?pid=1061 题解：快速幂 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

C++ 快速幂

2019-04-01

0 0

DNA Alignment

http://codeforces.com/problemset/problem/520/C 题解：思维+数学+快速幂 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostr...

C++ 思维数学快速幂

2019-07-03

0 670