雯舞

第一道类欧题 其实是裸题啦 手推 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100

类欧的变形 #include #include #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=

应该也是个变形 %%%Vani #include #include #include #include using namespace std; typedef long long ll; typedef pair abcd; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(

传送门：http://acm.timus.ru/problem.aspx?space=1&num=1797 讨论帖 膜拜各路神犇：http://www.51nod.com/question/index.html#!questionId=683 分类讨论 n>=x*y 以及 n #include #include #include using namespace std; typede

直接在线段树上区间覆盖咯 怎么求和？ ∑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后半部分直接用类欧求就好了 类似 [类欧几里得算法 数论] BZOJ 2987 Earthquake 但是更

同 [类欧几里得算法 数论] BZOJ 2187 fractionAwD orzz#include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; typedef pair<ll,ll> abcd; abcd Solve(ll

这题有毒吧⌊ei⌋=⌊(e×10w)i10w⌋\lfloor ei\rfloor=\lfloor {(e\times 10^w)i \over 10^w}\rfloor然后只要ee的精度足够高 就可以当做整数类欧求 这里ww取80008000，40004000是不够的，纠结了好久，阿爷说会小数点后有进位进到个位from decimal import * import mathdef calc(a,b