2024年12月20日
快速幂笔记
摘要： 快速幂笔记 快速幂，可以优化指数计算，将朴素的 \(O(n)\) 的时间复杂度优化到 \(O(\log n)\) 原理是，将幂通过二进制拆分，只需要计算拆分后的值，就能组合出完全幂的答案 举例如下：有 \(a^{14} = a^{1110_{(2)}} = a^{1*2^3}*a^{1*2^2}*a 阅读全文
posted @ 2024-12-20 15:28 才瓯 阅读(55) 评论(0) 推荐(0)
CF补题 970-Div.3
摘要： CF补题 970-Div.3-20241217 Dashboard - Codeforces Round 970 (Div. 3) - Codeforces A： 题目大意：给出 \(a\) 个 \(1\) 和 \(b\) 个 \(2\) 组成的序列，可以在其中加入 \(+or-\) 号，判断能否使 阅读全文
posted @ 2024-12-20 14:31 才瓯 阅读(14) 评论(0) 推荐(0)