边表

边表储存边的表格,通常用于图论题中点较多,但边较少的情况     Read more
Axell's avatar
Axell Aug 26, 2018
C++, 笔记

快速幂

快速幂即求 \(x^m mod p\) 的值 (\(m>=10^8\)) , 此时常规运算会超出时间限制 二进制分解     Read more
Axell's avatar
Axell Aug 26, 2018
C++, 笔记

并查集

并查集用来确定点之间的关系 代码...     Read more
Axell's avatar
Axell Aug 25, 2018
C++, 笔记

线段树

线段树线段树,即将点和线段储存在树形结构中,方便查找和修改需要注意: 线段树很容易出现运行错误,在区间查询和修改时,要注意le必须<=ri ...     Read more
Axell's avatar
Axell Aug 25, 2018
C++, 笔记

区间DP

区间DP区间DP,即一个大区间划分成若干个小的区间,从而由局部最优解得到全局最优解 通常的定义为: f[i][j]表示将i~j...     Read more
Axell's avatar
Axell Aug 22, 2018
C++, 笔记
Powered by Hexo
Theme - Material