12 2023 档案

摘要:引入 前置知识:二分搜索。 定义 二分答案是在二分搜索基础上扩展的算法。 对于纯的朴素算法,枚举 \(n\) 个可能的答案再进行判断(复杂度 \(O(m)\)),复杂度是 \(O(nm)\) 的,而二分的应用可以将其降低至 \(O(\log n \cdot m)\)。 大致的应用条件是: 答案在一个 阅读全文
posted @ 2023-12-26 21:41 STA_Morlin 阅读(251) 评论(0) 推荐(0) 编辑
摘要:【数论】欧拉函数韦恩图: 阅读全文
posted @ 2023-12-08 19:28 STA_Morlin 阅读(24) 评论(0) 推荐(0) 编辑

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