求幂累加和
题目描述给定3个整数A,K,P,求 $ (A^1 + A^2 + … + A^K) mod P $ 的结果
阅读全文
Axell
1月 06, 2019
C++
,
笔记
优先队列
优先队列的头文件 && 声明首先,你需要
阅读全文
Axell
10月 29, 2018
C++
,
笔记
初赛-2
计算机发展历程 计算机采用的电子器件为:第一代是电子管,第二代是晶体管,第三代是中小规模集成电路,第四代是大规模,超大规模集成电路。
阅读全文
Axell
9月 24, 2018
C++
,
笔记
边表
边表储存边的表格,通常用于图论题中点较多,但边较少的情况
阅读全文
Axell
8月 26, 2018
C++
,
笔记
快速幂
快速幂即求 \(x^m mod p\) 的值 (\(m>=10^8\)) , 此时常规运算会超出时间限制 二进制分解
阅读全文
Axell
8月 26, 2018
C++
,
笔记
并查集
并查集用来确定点之间的关系 代码...
阅读全文
Axell
8月 25, 2018
C++
,
笔记
线段树
线段树线段树,即将点和线段储存在树形结构中,方便查找和修改需要注意: 线段树很容易出现运行错误,在区间查询和修改时,要注意le必须<=ri
阅读全文
Axell
8月 25, 2018
C++
,
笔记
区间DP
区间DP区间DP,即一个大区间划分成若干个小的区间,从而由局部最优解得到全局最优解 通常的定义为: f[i][j]表示将i~j...
阅读全文
Axell
8月 22, 2018
C++
,
笔记
分段DP
分段DP分段DP,即将数据进行分段操作,而取得最优解的DP 通常的定义为: f[i][j]表示将前i个数据分为j组时,所能得到...
阅读全文
Axell
8月 22, 2018
C++
,
笔记
最大公约数,最小公倍数
最大公约数
阅读全文
Axell
8月 14, 2018
C++
,
笔记
arrow_back
1
4
5
6
7
arrow_forward
expand_less