首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
BeanMap
小米刷机
XXL-JOB
Flink Sql
.docx预览
自述
进程
hidapi
论文选题
共阴极-共阳极判定
openresty
机顶盒ROM
手机浏览器
buildroot
TFT图片提取
集成测试
抓包
工业物联网
颜宁
优化算法
记忆化
2024/4/23 13:59:28
[51nod1244]莫比乌斯函数之和
Description 求∑ilrμ(i)l,r<10^10Solution 设M(n)∑i1nμ(i)我们知道,∑d|nμ(d)[n1]那么1∑i1n∑d|iμ(d)∑T1n∑d|Tμ(d)∑i1n∑d1⌊ni⌋μ(d)∑i1nM(⌊ni⌋)于是,M(n)1−∑i2nM(⌊ni⌋)后面的东西可以用分块来加速。 然后打上记忆化标记。 或者…
阅读更多...
C++深度优先(DFS)算法的应用:收集所有金币可获得的最大积分
涉及知识点 深度优化(DFS) 记忆化 题目 节点 0 处现有一棵由 n 个节点组成的无向树,节点编号从 0 到 n - 1 。给你一个长度为 n - 1 的二维 整数 数组 edges ,其中 edges[i] [ai, bi] 表示在树上的节点 ai 和 bi 之间存在一条边。另给你一个下标从 0…
阅读更多...
C++深度优化(DFS)算法的应用:收集所有金币可获得的最大积分
涉及知识点 深度优化(DFS) 记忆化 题目 节点 0 处现有一棵由 n 个节点组成的无向树,节点编号从 0 到 n - 1 。给你一个长度为 n - 1 的二维 整数 数组 edges ,其中 edges[i] [ai, bi] 表示在树上的节点 ai 和 bi 之间存在一条边。另给你一个下标从 0…
阅读更多...