会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
$\textit{AlpaCa}$
日拱一卒 功不唐捐
首页
新随笔
联系
订阅
管理
随笔分类 -
算法—杂
模板—Hash_map
摘要: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≦)〃嗷~