摘要:
快速幂这个东西比较好理解,但实现起来到不老好办,记了几次老是忘,今天把它系统的总结一下防止忘记。 首先,快速幂的目的就是做到快速求幂,假设我们要求a^b,按照朴素算法就是把a连乘b次,这样一来时间复杂度是O(b)也即是O(n)级别,快速幂能做到O(logn),快了好多好多。它的原理如下: 假设我们要 阅读全文
摘要:
1083: [SCOI2005]繁忙的都市Time Limit:10 SecMemory Limit:162 MBSubmit:1611Solved:1040[Submit][Status][Discuss]Description城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其... 阅读全文