技术栈
整除分块
Xeovei
8 个月前
线性代数
·
数学
·
整除分块
·
分块
·
数论分块
数论与线性代数——整除分块【数论分块】的【运用】&【思考】&【讲解】&【证明(作者自己证的QWQ)】
整除分块是为了解决一个整数求和问题题目的问题为: ∑ i = 1 n ⌊ n i ⌋ \sum_{i=1}^{n} \left \lfloor \frac{n}{i} \right \rfloor i=1∑n⌊in⌋
Qres821
1 年前
数学
·
整除分块
·
线性筛
线性预处理整除分块
有时候要求前 n n n 个: 暴力整除分块是 O ( n n ) O(n\sqrt n) O(nn ) 的,但可以线性预处理
Akiyama Mio lover
1 年前
数据结构
·
算法
·
整除分块
P2261 [CQOI2007] 余数求和
题目描述 给出正整数n和k,请计算
Akiyama Mio lover
1 年前
数据结构
·
算法
·
整除分块
P1403 [AHOI2005] 约数研究
科学家们在 Samuel 星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用 Samuel II 进行数学研究。