c++ 倍增
碳酸钙的01妖精
这个作者很懒,什么都没留下…
展开
-
倍增思想
倍增思想 倍增是一种思想,每次将考虑的范围扩大或减少一倍从而达到加速的效果,将某一步的O(n)优化到O(logn) 也就是一种自底向上的二分 如快速幂...原创 2018-08-06 16:10:42 · 707 阅读 · 0 评论 -
POJ-3613 Cow Relays (矩阵乘法Floyd+倍增思想快速幂)
Cow RelaysTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8810 Accepted: 3474 DescriptionFor their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided ...原创 2018-08-07 08:03:24 · 208 阅读 · 0 评论