当前搜索:

[类欧几里得算法] Codechef JUNE17 #ES Euler Sum

这题有毒吧⌊ei⌋=⌊(e×10w)i10w⌋\lfloor ei\rfloor=\lfloor {(e\times 10^w)i \over 10^w}\rfloor然后只要ee的精度足够高 就可以当做整数类欧求 这里ww取80008000,40004000是不够的,纠结了好久,阿爷说会小数点后...
阅读(237) 评论(0)

[类欧几里得算法 线段树] BZOJ 1938 [CROATIAN2010] ALADIN

直接在线段树上区间覆盖咯 怎么求和? ∑x=lr(A∗x) mod B=∑x=lrA∗x−B∗∑x=lr⌊A∗xB⌋\sum_{x=l}^r (A*x)\ mod\ B=\sum_{x=l}^r A*x-B*\sum_{x=l}^r\lfloor {A*x \over B}\rfloor后半...
阅读(316) 评论(0)

[类欧几里得算法] BZOJ 2712 [Violet 2]棒球

同 [类欧几里得算法 数论] BZOJ 2187 fractionAwD orzz#include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> using n...
阅读(319) 评论(0)

[类欧几里得算法 数学技巧] 51Nod 1132 覆盖数字的数量 V2 & Ural 1797 Summit Online Judge. Version 2

传送门:http://acm.timus.ru/problem.aspx?space=1&num=1797 讨论帖 膜拜各路神犇:http://www.51nod.com/question/index.html#!questionId=683 分类讨论 n>=x*y 以及 n #...
阅读(545) 评论(0)

[类欧几里得算法 数论] BZOJ 2187 fraction

应该也是个变形 %%%Vani #include #include #include #include using namespace std; typedef long long ll; typedef pair abcd; inline char nc(){ static ch...
阅读(691) 评论(1)

[类欧几里得算法 数论] BZOJ 3817 Sum

类欧的变形 #include #include #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char ...
阅读(953) 评论(0)

[类欧几里得算法 数论] BZOJ 2987 Earthquake

第一道类欧题 其实是裸题啦 手推 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=bu...
阅读(763) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 40万+
    积分: 1万+
    排名: 1230
    文章分类
    最新评论