摘要： 线性求逆元（Mod应为一质数） long long inv[MAXN]; int main() { inv[1]=1; for(int i=2;i<=MAXN;i++) { inv[i]=(long long) (Mod-Mod/i)*inv[Mod%i]%Mod; } return 0; } 阅读全文

摘要： 简单快速幂模板（递归） long long fastpow(long long now,long long k) { if(k==1) return now; else { if(k&1) { return (fastpow(now,k-1)%Mod*now)%Mod; } else { long 阅读全文

摘要： 问题引入： 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系？ 先说明一下并查集的概念：（以下摘抄于 OI wiki https://oi-wiki.org/） 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 阅读全文