![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj1213: [HNOI2004]高精度开根
纪念一下这道让我交了无数发的恶心高精度题 这是一中模拟赛中的一道题 题解: 我这道题刚开始打的是普通高精乘,然后进行了如下几步改动: 1.用FFT,但是T了 2.压位,过了一中数据,但在bzoj上WA了 3.考虑到精度误差,把FFT换成NTT,结果还是WA 4.问老师要来了数据,发现有一个点n是0,要特判,然后洛谷A了,bzojT了 5.发现压位最多只能压3位,3位以上就会WA...原创 2018-05-06 18:14:10 · 468 阅读 · 0 评论 -
bzoj1005: [HNOI2008]明明的烦恼
题目 题解原创 2018-06-27 23:24:04 · 139 阅读 · 0 评论 -
高精度模板
洛谷P1932 A+B A-B A*B A/B A%B Problem #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=20002,M=1e9; char s[10002]; int i,cnt,f1,f2; struct NUM{ bool fl;int t; ...原创 2018-07-29 21:26:11 · 351 阅读 · 1 评论