合集-学习笔记

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