前言 最近在學莫比烏斯反演，然而只看懂了莫比烏斯函數，然后反演看着一臉懵逼，最后只看懂了數論分塊里面的一個分支內容（也是莫比烏斯反演的前置姿勢），整除分塊。 於是寫一篇博文記錄一下整除分塊 也稱數論分塊 數論分塊是莫比烏斯反演一個很重要的的前置知識（基本都要用到這個玩意） 已經看完莫反啦，打算寫 ...

一個有♂趣的問題： 求\(\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 ...