随笔分类 -  学习笔记

算法 or 数据结构
『学习笔记』浅谈莫比乌斯反演
发表于 2024-01-10 21:13阅读：60评论：1推荐：0
摘要：莫比乌斯反演是数论中的重要内容。对于一些函数 \(f(n)\)，如果很难直接求出它的值，而容易求出其倍数和或约数和 \(g(n)\)，那么可以通过莫比乌斯反演简化运算，求得 \(f(n)\) 的值。——OI-wiki 可见莫反的强大。 前置知识：数论分块 数论分块可以快速计算一些含有除法向下取整的和 阅读全文 »
posted @ 2024-01-10 21:13 cyf1208 阅读(60) 评论(1) 推荐(0) 编辑
『学习笔记』最短路和差分约束系统
发表于 2023-10-10 16:23阅读：72评论：1推荐：1
摘要：图论的一部分 阅读全文 »
posted @ 2023-10-10 16:23 cyf1208 阅读(72) 评论(1) 推荐(1) 编辑
『学习笔记』倍增
发表于 2023-10-08 17:37阅读：39评论：0推荐：1
摘要：倍增详解 阅读全文 »
posted @ 2023-10-08 17:37 cyf1208 阅读(39) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示