- 博客(4)
- 收藏
- 关注
原创 求连通块个数(使用并查集)
并查集求连通块个数的模板#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+5;vector<int>G[maxn];bool isRoot[maxn] = {false};int pre[maxn];void init(int n){ for(int i = 0...
2019-09-26 21:01:41 415
原创 求逆元(线性求逆元)及其扩展欧几里得
线性求逆元模板:int inv[maxn];void initInverse(){ inv[1] = 1; for(int i = 2; i <= maxn; i++) inv[i] = (p - p/i) * inv[p % i] % p;}扩展欧几里得模板LL exgcd(LL a, LL b, LL &x, LL ...
2019-09-10 17:40:07 143
原创 欧拉降幂及其扩展欧拉降幂
欧拉降幂:从公式来看,需要使用快速幂运算和欧拉函数#include<bits/stdc++.h>using namespace std;typedef __int64 LL;const int maxn = 1e6+100;char b[maxn];//欧拉函数LL ouler(LL n){ LL ans = n, a = n; f...
2019-09-03 20:22:51 227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人