摘要：
浅谈无向图的割点和桥 无向图的割点和桥是用O(N)的速度求出一个无向图的割点与桥。代码不算很长 割点的含义：一个图中去掉一点及其向连的边，使得剩下的图被分为若干块 桥 的 含 义：一个图中去掉一边，使得剩下的图被分为若干块 误区：一个图中的割点与桥的数量关系不是固定的 A. 割点和割边 内存限制：6 阅读全文
posted @ 2022-08-22 21:03
Tonvia
阅读(126)
评论(0)
推荐(0)
摘要：
给定$a,p,b$,求$a^x\equiv b \pmod p$的最小自然数$x$ . 保证$\sum \sqrt p \leq5\times 10^6$ 当$a=p=b=0$时，表示输入数据完成。 #include<cstdio> #include<iostream> #include<cstri 阅读全文
posted @ 2022-08-22 21:03
Tonvia
阅读(25)
评论(0)
推荐(0)
摘要：
做题做得有些累了，过来写一篇总结 乘法逆元式长什么样：$$ax\equiv1(\mod p)$$ 问题：求解$x$的值 看了网上的题解，有两种比较容易理解的方法： 扩展欧几里得解法，时间复杂度$O(\ln n)$（非常快） 递推求逆元，时间复杂度$O(n)$ 明显第一种方法是用于求单个逆元的，第二种 阅读全文
posted @ 2022-08-22 21:02
Tonvia
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号