2021年8月4日
扩展欧几里得(exgcd)求逆元『蒟蒻笔记』
摘要： ####笔者蒟蒻一只，如有错误和不准确不严谨的地方望指正 orz 逆元 我们有时会在求概率等或答案为分数的题目中遇到求逆元的情况 模板->航电 hd-1576 遇到了求$\bf{\frac{A}{B}}$​mod \(P\) 的问题 题目保证 \(B\) 和 \(P\) 互质 给出 $n$​ ($A 阅读全文
posted @ 2021-08-04 12:20 莳曳 阅读(430) 评论(0) 推荐(0)
链式前向星板子】
摘要： 一种存边的结构 结构 包括 head nxt to 三个数组 和一个变量 cnt 变量 cnt 表示边的总数，每个边加入时的 cnt 为其编号 全局数组 head[u] 表示 以 u 为起点的第一条边的编号 边类的变量 nxt[i] 表示编号为 i 的边的下一条边 边类的变量 to[i] 表示编号为 阅读全文
posted @ 2021-08-04 09:18 莳曳 阅读(61) 评论(0) 推荐(0)