- BC20260025's blog
信息学集训9.14笔记
- 2023-9-14 16:44:11 @
拓扑排序:
- 统计每个节点的入度
- 找到一个入度为0的节点
- 找到这个节点所指向的其他所有结点,将这些点的入度-1
- 一直操作直到所有点的入度均为0,否则返回第2步
快速幂非递归:
int quick_pow(int a,int b){
int res=1;
while(b){
if(b%2==1) res*=a;
a*=a;
b/=2;
}
return res;
}
拓扑排序:
快速幂非递归:
int quick_pow(int a,int b){
int res=1;
while(b){
if(b%2==1) res*=a;
a*=a;
b/=2;
}
return res;
}
By signing up a HFOJ universal account, you can submit code and join discussions in all online judging services provided by us.