zdrcgubjo-qr

摘要： 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( 阅读全文

摘要： 老师の问题 1.并查集适用场景，用于解决什么样的问题 并查集可以高效地进行集合的合并和查询操作；广泛应用于解决连通性问题； 2.并查集的原理是什么 用一个数组表示了整片森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素； - 以下内容来自OI WIKI - 并查集是一种用于管理元素所属集合 阅读全文

摘要： 没办法老师让预习，我就只能把我快一年前的快速幂翻出来 不放洛谷了，老师容易窥探＞﹏＜ 老师の问题 1.快速幂的原理是什么 每一步都把指数分成两半，而相应的底数做平方运算 2.如果求2的23次方，快速幂的具体过程是什么 ∵23=2^0+2^1+2^2+2^4 ∴2^23=2^2^0 * 2^2^1 * 阅读全文

摘要： 有向图欧拉回路访问顺序： 1.从顺序最小点开始访问； 2.访问距离（顺序）当前点最小的点，并删除当前点与距离最小点的连边； 3.重复步骤1-2，直到遇到无法继续访问； 4.保存当前点到ans数组，回溯到上一点，重复步骤1-4； 5.全部访问完后，倒叙输出ans里的数； 即为欧拉回路访问顺序 2023 阅读全文