随笔分类 -  算法—杂

摘要:unoredred_map稍慢。 阅读全文
posted @ 2019-09-28 09:53 Al_Ca 阅读(173) 评论(10) 推荐(0)
摘要:用于模数很大直接乘会爆longlong的情况。 好处是只要a,b在long long内,无论它们乘起来多大,都可以做。 劣势是时间复杂度是log(b)的,比起正常乘法来太慢了。 其实有O(1)的方法, 只适用于a*b没有超过long long太多的情况(即a,b并不算大,大概均在10^12左右) 设 阅读全文
posted @ 2019-07-15 07:41 Al_Ca 阅读(220) 评论(0) 推荐(0)
摘要:用于指数爆longlong的情况,当然你也可以打高精…… 因为昨天有人提到了慢速乘,感觉挺有用的,就顺便都学了吧,而且省选也用到十进制快速幂了。 阅读全文
posted @ 2019-07-15 07:23 Al_Ca 阅读(181) 评论(0) 推荐(0)

ヾ(≧O≦)〃嗷~