基本思想： 快速幂取模，如果不去模，就是快速幂大数问题； 关键点： 无； #include<iostream> #include<string> using namespace std; typedef long long ll; string s; //int f[maxn]; void mult ...
分类：
其他好文 时间：
2020-03-09 13:51:23
阅读次数：
53
一、整数快速幂 题目描述 给你三个整数 b,p,k 求 bp mod k; 输入格式 一行三个整数 b,p,k 输出格式 输出 bp mod k=s 就是模板，打出来很简单，但有一个地方容易出错。 看如下两个代码： #include <cstdio> #include <iostream> usin ...
分类：
其他好文 时间：
2020-03-07 12:37:19
阅读次数：
62
快速幂可以通过算式化简来有效的减少计算量； 例如8^5，如果不采用任何化简方式，则是8*8*8*8*8； 快速幂思想就是将指数进行分解，从而减少计算次数，参照的是二级制下的指数分离思想； 对于5，可以化为101二级制串，所以5=2^0+2^2； 所以8^5=8^1*8^4，从而有效地从五次计算化为了 ...
分类：
其他好文 时间：
2020-03-07 09:17:54
阅读次数：
62
基本思想： 快速幂的拓展，把快速幂乘法的指数部分改成矩阵即可； 关键点： 无； #include<iostream> #include<string> #include<vector> #include<map> #include<set> using namespace std; const in ...
分类：
其他好文 时间：
2020-03-06 13:21:02
阅读次数：
56
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 236241 Accepted Submission(s): 60 ...
分类：
其他好文 时间：
2020-03-03 14:56:03
阅读次数：
54
思路:将k看作二进制数,每次与1,若得到结果为1,就相乘.#include<iostream>usingnamespacestd;intmain(){intn=2,k=8;intres=1;cout<<n<<"的"<<k<<"次方等于:";while(k){if(k&1){res*=n;}n*=n;k>>=1;}cou
分类：
其他好文 时间：
2020-03-02 23:24:49
阅读次数：
115
题目 "传送门" 思路 算是AC自动机的一个经典的应用 不包含其中的任何一个字串，也就是不能再自动机上面进行匹配 只要在自动机上走的路径不包含任何一个终结节点就行了 按照常规做法，建矩阵跑快速幂 代码 ...
分类：
其他好文 时间：
2020-03-01 12:24:33
阅读次数：
67
DP 首先先回忆一下dp，dp叫做记忆化搜索，是一种可以把暴力搜索中重复的部分重复利用，从而到达减小复杂度的目的。比如最应该熟悉的背包模型，如果你把选择的过程看成一步一步的，那么在这么多的搜索路径中一定有着很多很多的重复部分，dp就是一种把重复的部分加以利用的方法。相信大家都已经在以前的练习中已经明 ...
分类：
其他好文 时间：
2020-02-29 14:56:16
阅读次数：
88
本博客只适于普及组二等奖食用 oj:https://loj.ac/problems , https://www.luogu.com.cn/ 目录： 单源最短路径 ST表 树状数组1 树状数组2 线段树1 线段树2 缩点（Tarjan） 割点（割顶） LCA 平衡树 负环 差分约束系统 矩阵快速幂 矩 ...
分类：
其他好文 时间：
2020-02-28 15:43:27
阅读次数：
68
1、快速幂的模板代码： #include<iostream> using namespace std; int main() { int a,b,p; cin>>a>>b>>p; int res = 1 % p; while (b) { if (b & 1) res = res * 1ll * a ...
分类：
编程语言 时间：
2020-02-28 14:15:03
阅读次数：
59
