合集-oi
摘要：没办法老师让预习，我就只能把我快一年前的快速幂翻出来 不放洛谷了，老师容易窥探＞﹏＜ 老师の问题 1.快速幂的原理是什么 每一步都把指数分成两半，而相应的底数做平方运算 2.如果求2的23次方，快速幂的具体过程是什么 ∵23=2^0+2^1+2^2+2^4 ∴2^23=2^2^0 * 2^2^1 *
阅读全文
摘要：老师の问题 1.并查集适用场景，用于解决什么样的问题 并查集可以高效地进行集合的合并和查询操作；广泛应用于解决连通性问题； 2.并查集的原理是什么 用一个数组表示了整片森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素； - 以下内容来自OI WIKI - 并查集是一种用于管理元素所属集合
阅读全文
摘要：1.快速幂 位运算 1 long long ksm(int n,int x){ 2 int ans=1; 3 while(x){ 4 if(x&1){ 5 ans*=n; 6 } 7 n*=n; 8 x>>=1; 9 } 10 return ans; 11 } 递归 1 long long ksm(
阅读全文
