抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

拓展欧几里得

tuozhanoujilide

拓扑排序

这篇文章将介绍图论中的拓扑排序。

高精度计算

C/C++中,当进行整数计算时,最多可以储存一个8bye的数据,也就是$2^{64}$,超过这个限度的数字,没有其他的数据类型来储存。所以就需要高精度来解决这一问题

快速幂

引入

例题hdu1097

这道题如果使用暴力法,数据过大时候会超时或者变量存不下那么大的数,所以需要考虑其他方法

点击展开
1
2
3
4
5
6
7
long long fastPower(long long base, long long power){
long long ans = 1;
for(int i = 0; i < power; i++){
ans *=base;
}
return ans % 10;
}

并查集

“你只看见我渺小的身躯,却没有看到我心中的广阔森林”