整除分块

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