- 博客(2)
- 收藏
- 关注
原创 最小生成树
jzgg传送门 不需要使用链式前向星,开结构体存边,然后进行排序即可 每次检查权值最小的边,将两端点加入同一个连通分量中,当加入 n - 1 条边时,说明最小生成树已经建成,跳出循环
2021-08-19 10:00:25
76
原创 取模公式们
a % p (或 a mod p) ,表示a除以p的余数。 运算法则 (a + b) % p = ( a % p + b % p) % p; (a -b) % p = ( a % p - b % p ) % p; (a * b) % p = ( a % p * b % p ) % p; (a ^ b) % p = ( ( a % p ) ^ b ) % p; 除法运算涉及乘法逆元和费马小定理 ...
2021-08-11 21:07:09
650
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人