合集-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(
阅读全文