惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

雷峰网
雷峰网
L
LangChain Blog
GbyAI
GbyAI
F
Fortinet All Blogs
腾讯CDC
Last Week in AI
Last Week in AI
A
About on SuperTechFans
J
Java Code Geeks
Microsoft Azure Blog
Microsoft Azure Blog
博客园 - Franky
B
Blog
D
Docker
G
Google Developers Blog
月光博客
月光博客
博客园 - 三生石上(FineUI控件)
S
SegmentFault 最新的问题
Apple Machine Learning Research
Apple Machine Learning Research
酷 壳 – CoolShell
酷 壳 – CoolShell
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
T
Tailwind CSS Blog
宝玉的分享
宝玉的分享
U
Unit 42
Blog — PlanetScale
Blog — PlanetScale
B
Blog RSS Feed

博客园 - katago

【最大子矩形】极大化思想 MobaXterm-Keygen The "vmwgfx unsupported hypervisor" error in VirtualBox with Ubuntu codex 安装必备环境 chatgpt提示词 通过VScode的远程连接 WSL,配置Linux平台python开发环境 扫地机器人基本设计方案 wsl2 安装 SRS + FFmpeg 直播机 拉流推给本机 SRS 的 RTMP P1171 售货员的难题 dfs 状态压缩 + 记忆化搜索 P1171 售货员的难题 for循环状压dp写法 leetcode [698] 划分为k个相等的子集 LeetCode 473. 火柴拼正方形 vscode LeetCode插件安装 LeetCode 464. 我能赢吗 P1825 [USACO11OPEN] Corn Maze S 如何找代码bug 八中 搜索作业 线性筛素数计数 atcoder dp基础 八中上机课练习题单
整除分块
katago · 2025-12-11 · via 博客园 - katago

整除分块

也叫 数论分块

https://oi-wiki.org/math/number-theory/sqrt-decomposition/

题单:

UVA11526 H(n)
板子,计算 $ \sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor $

P2261 [CQOI2007] 余数求和
公式变形一下就OK

posted @ 2025-12-11 17:35  katago  阅读(19)  评论(0)    收藏  举报