前言 最近在学莫比乌斯反演，然而只看懂了莫比乌斯函数，然后反演看着一脸懵逼，最后只看懂了数论分块里面的一个分支内容（也是莫比乌斯反演的前置姿势），整除分块。 于是写一篇博文记录一下整除分块 也称数论分块 数论分块是莫比乌斯反演一个很重要的的前置知识（基本都要用到这个玩意） 已经看完莫反啦，打算写 ...

一个有♂趣的问题： 求\(\sum_{i=1}^N \lfloor \frac Ni \rfloor\) ，\(N \leq 10^{12}\) 显然不能直接做废话 经过一番冷静推理暴力打表 ，我们发现以下性质： $ 1. \large \lfloor \frac Ni ...

目录 数论分块 证明法1 证明法2 复杂度分析 例1 [AHOI2005]约数研究 例二 [CQOI2007]余数求和 例三 约数和 写在最后 推一下自己的莫比乌斯反演：Link 数论分块 对于一类含有\(\left ...

前言 失恋了跑过来写这题，想当年这题咕了好久，现在分分钟切了。 ACwing题目地址 Solution 通过唯一分解定理： \[A=p^{\alpha_1}_1*p^{\alpha_2 ...

前言： 　　首先，我们来考虑这样一个模型：有一段连续的序列a[1]~a[n]，然后现在我们需要执行几类操作： 出题人： 求出其中一段区间的和 智商180的某宝宝：哎呀，你怎么这么傻，直接记录这 ...

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3217 分块过掉辣！！！！！！$O(n^{1.5}+q\times \sqrt{n})$的分块过掉辣！！ 而且速度贼快内存贼小啊（成功踩到b站第一） 由于此题需要强制在线的删除 ...

题目连接：Harvest of Apples 题意：给出一个n和m，求C(0,n)+C(1,n)+.....+C(m,n)。(样例组数为1e5) 题解：首先先把阶乘和逆元预处理出来，这样就可O(1)将C(m,n)求出来了。但这样还是会超时，所以接下来要分块，每隔500个处理出C(1~m,n ...

update:添加了数学公式markdown 洛谷博客地址：https://www.luogu.com.cn/blog/KingofNight/post-shuo-lun-zheng-shuo-fe ...