随笔分类 -  高精度

说简单是简单 说难也会很难
摘要: 高精度模板 支持各种运算 c++ 自从有了高精度模板,妈妈再也不用怕我不会打高精度了! 其实我是在写了300行以后才来写这篇博客的,所以之前的时间点就不计了吧! 阅读全文
posted @ 2019-11-05 01:17 Vanilla_chan 阅读(1143) 评论(2) 推荐(1)
摘要:高精度gcd 例题 洛谷P2152 [SDOI2009]SuperGCD 更相减损&不压位 Code Attention 很容易TLE P2152只有46分 optimize 由于两个数的位数是会越来越少的,所以将变量e保存当前a数组的位数,每次计算前先看看变量e可不可以更新。 然后再for循环的起 阅读全文
posted @ 2019-10-09 21:12 Vanilla_chan 阅读(350) 评论(0) 推荐(0)
摘要:洛谷P1249 最大乘积 纪中23日c组T2 2159. 【2017.7.11普及】max 说明:这两题完全相同,故放在一起写题解 阅读全文
posted @ 2019-08-23 16:17 Vanilla_chan 阅读(426) 评论(0) 推荐(1)
摘要:纪中21日T3 2118. 最大公约数 (File IO): input:gcd.in output:gcd.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 给出两个正整数A,B,求它们的最大公约数。 输入 第一行一个正整数A。 阅读全文
posted @ 2019-08-21 16:49 Vanilla_chan 阅读(399) 评论(0) 推荐(0)
摘要:使用高精度计算斐波那契数列 非高精度 Code(Non-high accuracy) 这是不用高精度的代码 计算结果 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 21 9 34 10 55 11 89 12 144 13 233 14 377 15 610 16 987 17 15 阅读全文
posted @ 2019-08-09 18:40 Vanilla_chan 阅读(2146) 评论(0) 推荐(0)