关闭

[离散对数 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 #include #include #include using namespace std; typedef doubl...
阅读(317) 评论(2)

[乱搞 高精度] BZOJ 4404 [Neerc2015]Binary vs Decimal

一个性质 10k10^k的二进制末尾一定有kk个00 这很好证明 因为1010的二进制末尾就有一个00那我们考虑从低位开始扩展 考虑之前的所有答案 当前这一位可能的转移是加一个1 也就是加10k10^k 我们发现加10k10^k 对之前位没有任何影响 之后的加11操作也不可能对之前的位有影响 我们只要判断之前位是否符合就可以判断能否加入答案里了偷懒用Python 结果cf上没有任何问题...
阅读(155) 评论(0)

[费用流 高精度类 分数类] AOJ 2691 Cost Performance Flow

根据费用流增广的特点 费用和流量肯定是一条凸的分段函数 考虑的答案的几何意义 就是一个点到这条函数的最短距离 直接一段段求就好了 ps 这个题输出小数不就好了 结果输分数 就拉了个分数类 不会__int128 就又拉了个高精度类 总之这道题让我很桑心啊#include #include #include #include<iost...
阅读(180) 评论(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...
阅读(144) 评论(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];...
阅读(139) 评论(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...
阅读(712) 评论(0)
    个人资料
    • 访问:264069次
    • 积分:11943
    • 等级:
    • 排名:第1328名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:50条
    最新评论