高精度&FastIO模板
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[费用流 高精度类 分数类] AOJ 2691 Cost Performance Flow
根据费用流增广的特点 费用和流量肯定是一条凸的分段函数 考虑的答案的几何意义 就是一个点到这条函数的最短距离 直接一段段求就好了 ps 这个题输出小数不就好了 结果输分数 就拉了个分数类 不会__int128 就又拉了个高精度类 总之这道题让我很桑心啊#include<cstdio>#include<cstdlib>#include<algorithm>#include<iost原创 2017-03-03 21:05:05 · 492 阅读 · 0 评论 -
[高精度 递归] BZOJ 2930 [Poi1999]梦游者 Sleepwalker
我还能说什么呢#include#include#include#includeusing 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 · 376 阅读 · 0 评论 -
[牛顿法 || 二分] BZOJ 1213 [HNOI2004]高精度开根 & 51Nod 1166 大数开平方
可以看贴吧的讨论:http://tieba.baidu.com/p/2873435742牛顿法 %%%hqztrueimport sysm=int(input())n=int(input())if n==0: print 0 sys.exit()_n=n;len=0while _n>0: _n/=10;len+=1base=300wei=len/mno原创 2016-07-08 19:50:24 · 1412 阅读 · 0 评论 -
[构造 || 斐波那契分解] BZOJ 2912 [Poi1997]Jump
论文:何林--信息学中的守恒法构造就不摘了 摘录fib分解的做法#include#include#include#include#includeusing namespace std;typedef long long ll;const int con=100000000;class Int{public:long long a[1000];原创 2016-12-09 13:18:19 · 789 阅读 · 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 · 631 阅读 · 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 · 856 阅读 · 2 评论