随笔分类 -  基础 -- 高精度

【luogu1018】 乘积最大 [区间dp+高精][noip2000]
摘要：P1018 乘积最大 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 DP+高精 阅读全文
posted @ 2019-07-28 20:51 委屈的咸鱼鱼鱼鱼 阅读(258) 评论(0) 推荐(0)
【luogu2293】【bzoj1213】 [HNOI2004]高精度开根 [高精度]
摘要：P2293 [HNOI2004]高精度开根 bzoj1213 为了证明我不是毒瘤 于是我把这道题打了 很艰难 结果一看最后那个题解 居然要乘10来确保精度 惊了？！ 然后还改进了一下自己的高精模版 阅读全文
posted @ 2019-05-19 16:44 委屈的咸鱼鱼鱼鱼 阅读(287) 评论(0) 推荐(0)
【？】高精版同余方程
摘要：就是一个蒟蒻无聊搞的乱七八糟的东西 想法很美好 结果真正打的时候发现有一堆要考虑的细节 几乎崩溃 主要就是判断一下为负时的各种情况 其实都差不多 应该有更好的方法 但蒟蒻暂时只能想到这种每种情况讨论一下的方法 然后死于在mzoj提交时我的数据格式 导致无数次的编译错误 阅读全文
posted @ 2019-05-12 17:59 委屈的咸鱼鱼鱼鱼 阅读(170) 评论(0) 推荐(0)
【UVa 10328】Coin Toss [动态规划 递推][高精度]
摘要：UVA - 10328 求至少k个连续硬币为正面的情况数 是有限制的递推DP 我枯了 mian了半天把里面的关系理清楚 然后我高精又双叒写挂了QAQ 把高精+的c.a[i]+=p.a[i]+q.a[i]; 打成 c.a[i]=p.a[i]+q.a[i];我就系个瓜娃几 把至少转为至多 将至少k个连续 阅读全文
posted @ 2019-04-27 10:05 委屈的咸鱼鱼鱼鱼 阅读(259) 评论(0) 推荐(0)
【？】串联电阻 [高精度][动态规划-完全背包]
摘要：串联电阻 高精+完全背包 核心 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define rg register 5 const int base=10000,power=4; 6 const 阅读全文
posted @ 2019-04-26 11:28 委屈的咸鱼鱼鱼鱼 阅读(182) 评论(0) 推荐(0)
【noip2012】【luogu1080】国王的游戏[高精度][贪心]
摘要：P1080 国王游戏 推那个贪心直接自己推就好了，最后推出来最优解在a*b按从小到大排序中 就在读入完后排序 再按排好的顺序一个一个比较出这个方案中得到最多钱的值 这个值就是答案 推导：略 （真的不是我想咕咕咕） 最最最最最最最重要的是我打这题时的艰难改的过程 因为对模版理解不彻底 导致自己背着打的 阅读全文
posted @ 2019-04-20 11:31 委屈的咸鱼鱼鱼鱼 阅读(222) 评论(0) 推荐(0)
【模板】高精度 [高精度]
摘要：相当于把各种运算人工模拟一遍，还是很好理解的 参照的是这个dalao的模板 (感觉全机房的都用的这个模板)理解了就差不多了 一些我犯过的错误还有注意的地方 小于的比较要从高位到低位比较 主模块 注意要反转 讲的时候没认真听 然后自己打的时候用的1位的数来测的 一交 “WA！” QAQ！！！ 后面没看 阅读全文
posted @ 2019-04-19 15:02 委屈的咸鱼鱼鱼鱼 阅读(135) 评论(0) 推荐(0)