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