• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






Nightfury.Tiger

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

2020年10月15日

快速幂
摘要: 二分指数,直至指数为0 对应地,底数每次平方 这样一来,运算次数至少减少了n-log(2,n)次 一个犇给出了一个从18s优化到0s的过程 <https://blog.csdn.net/qq_19782019/article/details/85621386> #include<iostream> 阅读全文
posted @ 2020-10-15 19:06 Nightfury.Tiger 阅读(90) 评论(0) 推荐(0)
 
自然数高精度乘法
摘要: 写完高精度加法,有了一点经验,然而出了更多的bug QAQ 包括但不仅限于子函数内声明二维数组爆栈、计算结果的1位迷之错误、暂存和(sumn)忘记重置、0作乘数时结果位要-1、把增加结果位数放错位置 喵的 洛谷的数据有点小弱,把ac的初代代码用在别的题里,各种各样的bug就出来了。查了半天才发现是高 阅读全文
posted @ 2020-10-15 09:43 Nightfury.Tiger 阅读(119) 评论(0) 推荐(0)