随笔分类 -  03_『蒟蒻笔记』

树状数组『蒟蒻笔记』
摘要：笔者蒟蒻一只，如有错误和不准确不严谨的地方望指正 orz 什么是树状数组 树状数组 $=$​ 二进制索引数 $=$​​ BIT ( Binary Indexed Tree 可以用来求序列的前缀和，将复杂度降到 \(O(log_{10}n)\) 大致图为（以前16个数为例 图中的非叶子节点都代表这一个 阅读全文
posted @ 2021-08-09 17:03 莳曳 阅读(49) 评论(0) 推荐(0)
扩展欧几里得(exgcd)求逆元『蒟蒻笔记』
摘要：####笔者蒟蒻一只，如有错误和不准确不严谨的地方望指正 orz 逆元 我们有时会在求概率等或答案为分数的题目中遇到求逆元的情况 模板->航电 hd-1576 遇到了求$\bf{\frac{A}{B}}$​mod \(P\) 的问题 题目保证 \(B\) 和 \(P\) 互质 给出 $n$​ ($A 阅读全文
posted @ 2021-08-04 12:20 莳曳 阅读(435) 评论(0) 推荐(0)