技术栈
整除分块
菜鸟55555
2 天前
c++
·
算法
·
整除分块
·
思维
·
萌新联赛
·
数/树
河南萌新联赛2025第二场-河南农业大学
一周时间过的这么快,马上第二场的萌新联赛就结束了,对比上一场,这次罚坐的时间更长了,感觉平时学的知识在比赛中根本开不到算法题,这次的A题是一个数论中的整除分块的问题,卡了我好久好久,后来才知道是自己见识短浅了(其实就是一个模板题),卡的我没心态去开其他题了。
Xeovei
1 年前
线性代数
·
数学
·
整除分块
·
分块
·
数论分块
数论与线性代数——整除分块【数论分块】的【运用】&【思考】&【讲解】&【证明(作者自己证的QWQ)】
整除分块是为了解决一个整数求和问题题目的问题为: ∑ i = 1 n ⌊ n i ⌋ \sum_{i=1}^{n} \left \lfloor \frac{n}{i} \right \rfloor i=1∑n⌊in⌋
Qres821
2 年前
数学
·
整除分块
·
线性筛
线性预处理整除分块
有时候要求前 n n n 个: 暴力整除分块是 O ( n n ) O(n\sqrt n) O(nn ) 的,但可以线性预处理
Akiyama Mio lover
2 年前
数据结构
·
算法
·
整除分块
P2261 [CQOI2007] 余数求和
题目描述 给出正整数n和k,请计算
Akiyama Mio lover
2 年前
数据结构
·
算法
·
整除分块
P1403 [AHOI2005] 约数研究
科学家们在 Samuel 星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用 Samuel II 进行数学研究。