2019年7月6日
快速幂笔记
摘要： 快速幂就是快速算底数的n次幂。其时间复杂度为 O(logN)， 与朴素的O(N)相比效率有了极大的提高。 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此，我们将a¹¹转化为算 下面看一个例题 1119: B15-倍增-习题：求a的b次幂[快速幂] 时 阅读全文
posted @ 2019-07-06 10:59 DreamingBligo_Tido 阅读(124) 评论(0) 推荐(0) 编辑
倍增 质检习题
摘要： https://cdn.all-dream.com/user%2F1e3abe408f644377bc8c86a452d6e1a9%2F20190705_131230_zxc.mp4 1114: B15-倍增-质检 时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1[提交] [状 阅读全文
posted @ 2019-07-06 09:46 DreamingBligo_Tido 阅读(198) 评论(0) 推荐(0) 编辑
倍增笔记
摘要： 阅读全文
posted @ 2019-07-06 09:22 DreamingBligo_Tido 阅读(81) 评论(0) 推荐(0) 编辑
二分查找 二分答案 笔记
摘要： https://cdn.all-dream.com/user%2F1e3abe408f644377bc8c86a452d6e1a9%2F20190705_070402_zoom_0.mp4 https://cdn.all-dream.com/user%2F1e3abe408f644377bc8c86 阅读全文
posted @ 2019-07-06 09:01 DreamingBligo_Tido 阅读(139) 评论(0) 推荐(0) 编辑