摘要: 题目传送门: "https://www.luogu.org/problemnew/show/P1009" 高精度加法: "https://www.cnblogs.com/AKMer/p/9722610.html" 之所以在运算法则这个分组的最后一篇博客写这道题是因为之前没写过高精乘低精,也没讲过压位 阅读全文
posted @ 2018-09-29 21:08 AKMer 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: "https://www.luogu.org/problemnew/show/P2005" 高精除低精: "https://www.cnblogs.com/AKMer/p/9724556.html" 高精度除法板子。和高精除低精不同的是,除数不能直接去和当前位相除,而是能减一次算一次… 阅读全文
posted @ 2018-09-29 19:10 AKMer 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: "https://www.luogu.org/problemnew/show/P1480" 高精除低精板子题,灵性地回忆一下小学时期列竖式的草稿纸即可。 时间复杂度:$O(len)$ 空间复杂度:$O(len)$ 代码如下: 阅读全文
posted @ 2018-09-29 16:43 AKMer 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: "https://www.luogu.org/problemnew/show/P1303" 高精度乘法板子题,灵性地回忆一下小学时期列竖式的草稿纸即可。 时间复杂度:$O(len^2)$ 空间复杂度:$O(len)$ 代码如下: 阅读全文
posted @ 2018-09-29 16:33 AKMer 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: "https://www.luogu.org/problemnew/show/P2142" 高精度减法板子题,回忆一下小学列竖式打草稿的过程即可。 时间复杂度:$O(len)$ 空间复杂度:$O(len)$ 代码如下: c++ include include include using 阅读全文
posted @ 2018-09-29 12:00 AKMer 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: "https://www.luogu.org/problemnew/show/P1601" 高精度加法板子。我们灵性地回忆一波小学学加法列竖式的场景(从$6$岁开始口算从未打过草稿的大佬请出门左转)。 我们用$a$,$b$数组存加数,$c$数组存和。根据加法法则,$c[i]=a[i]+ 阅读全文
posted @ 2018-09-29 11:04 AKMer 阅读(275) 评论(0) 推荐(0) 编辑