• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
ACM s1124yy
守りたいものが 強くさせること
博客园    首页    新随笔    联系   管理     
2017年3月31日
POJ 3233 Matrix Power Series(二分等比求和)
摘要: Matrix Power Series 【题目链接】 " Matrix Power Series " 【题目类型】 二分等比求和 &题解: 这题我原来用vector写的,总是超时,不知道为什么,之后就改用数组了,照着别人的代码敲了一遍 【时间复杂度】O(logn) &代码: c++ include 阅读全文
posted @ 2017-03-31 18:02 s1124yy 阅读(263) 评论(0) 推荐(0)
等比数列二分求和(logn复杂度)
摘要: 看完这个之后,感觉数学简直太厉害了 转载自:http://blog.csdn.net/acdreamers/article/details/7851144 今天我们学习如何有效地求表达式的值。对于这个问题,用二分解决比较好。 (1)当时, (2)当时,那么有 (3)当时,那么有 代码: 题目:htt 阅读全文
posted @ 2017-03-31 01:07 s1124yy 阅读(1559) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3