kivodeboke

摘要： 顾名思义，一种可以快速求幂的算法。 先贴代码： 点击查看代码 int pw(int a,int x)//a是底数，x是指数 { int ans=1; int base=a;//这里初值赋为底数 while(x>0) { if(x&1)//判断二进制下的最低位是否为1 { ans=ans*base%m 阅读全文

摘要： 定义： 如果在树中删去某个结点v后，得到的图中每个连通分量的大小均不超过原树结点数的一半，就称这个结点v为整棵树的重心(centroid). 性质： 1.树中所有结点到某个结点的距离和中，到结点v的距离和最小。 2.把两棵树通过一条边相连，新的树的重心在原来两棵树重心的连线上。 3.一棵树添加或者删 阅读全文