高精度&FastIO模板
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[费用流 高精度类 分数类] AOJ 2691 Cost Performance Flow
根据费用流增广的特点 费用和流量肯定是一条凸的分段函数 考虑的答案的几何意义 就是一个点到这条函数的最短距离 直接一段段求就好了 ps 这个题输出小数不就好了 结果输分数 就拉了个分数类 不会__int128 就又拉了个高精度类 总之这道题让我很桑心啊#include<cstdio> #include<cstdlib> #include<algorithm> #include<iost原创 2017-03-03 21:05:05 · 507 阅读 · 0 评论 -
[高精度 递归] BZOJ 2930 [Poi1999]梦游者 Sleepwalker
我还能说什么呢 #include #include #include #include using namespace std; const int con=100000000; const int wei=8; class Int{ public:long long a[100]; void getdata(int x){memset(a,0,sizeof(a));wh原创 2016-12-17 11:02:23 · 388 阅读 · 0 评论 -
[牛顿法 || 二分] BZOJ 1213 [HNOI2004]高精度开根 & 51Nod 1166 大数开平方
可以看贴吧的讨论:http://tieba.baidu.com/p/2873435742 牛顿法 %%%hqztrue import sys m=int(input()) n=int(input()) if n==0: print 0 sys.exit() _n=n;len=0 while _n>0: _n/=10;len+=1 base=300 wei=len/m no原创 2016-07-08 19:50:24 · 1432 阅读 · 0 评论 -
[构造 || 斐波那契分解] BZOJ 2912 [Poi1997]Jump
论文:何林--信息学中的守恒法 构造就不摘了 摘录fib分解的做法 #include #include #include #include #include using namespace std; typedef long long ll; const int con=100000000; class Int{ public:long long a[1000];原创 2016-12-09 13:18:19 · 810 阅读 · 0 评论 -
[乱搞 高精度] BZOJ 4404 [Neerc2015]Binary vs Decimal
一个性质 10k10^k的二进制末尾一定有kk个00 这很好证明 因为1010的二进制末尾就有一个00那我们考虑从低位开始扩展 考虑之前的所有答案 当前这一位可能的转移是加一个1 也就是加10k10^k 我们发现加10k10^k 对之前位没有任何影响 之后的加11操作也不可能对之前的位有影响 我们只要判断之前位是否符合就可以判断能否加入答案里了偷懒用Python 结果cf上没有任何问题原创 2017-03-07 07:58:15 · 646 阅读 · 0 评论 -
[离散对数 FFT FastIO] ICPC 2016 Shenyang K & HDU 5958 New Signal Decomposition
特判0 然后将所有下标取对数 那么就是 bk′=∑ah′∗ch′+k′b_{k'}=\sum a_{h'}*c_{h'+k'} 使用FFT解决本来好好的一道题 卡常数+卡空间+卡精度?!#include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; typedef doubl原创 2017-03-29 07:52:48 · 871 阅读 · 2 评论