当前搜索:

[离散对数 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> #inclu...
阅读(546) 评论(2)

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

一个性质 10k10^k的二进制末尾一定有kk个00 这很好证明 因为1010的二进制末尾就有一个00那我们考虑从低位开始扩展 考虑之前的所有答案 当前这一位可能的转移是加一个1 也就是加10k10^k 我们发现加10k10^k 对之前位没有任何影响 之后的加11操作也不可能对之前的...
阅读(293) 评论(0)

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

根据费用流增广的特点 费用和流量肯定是一条凸的分段函数 考虑的答案的几何意义 就是一个点到这条函数的最短距离 直接一段段求就好了 ps 这个题输出小数不就好了 结果输分数 就拉了个分数类 不会__int128 就又拉了个高精度类 总之这道题让我很桑心啊#include<cstd...
阅读(299) 评论(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]; ...
阅读(217) 评论(0)

[构造 || 斐波那契分解] BZOJ 2912 [Poi1997]Jump

论文:何林--信息学中的守恒法 构造就不摘了 摘录fib分解的做法 #include #include #include #include #include using namespace std; typedef long long ll; const int con=100000...
阅读(250) 评论(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 whi...
阅读(978) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 40万+
    积分: 1万+
    排名: 1233
    文章分类
    最新评论