LLN 第5页

四舍六入五留双

0#include#include#includeusingnamespacestd;#definelllonglongllans[9000000];intmain(){lln,m,k;doublea;

学着长大.·2020-09-13 02:18

2018 ACM-ICPC 南京站 G Pyramid 找规律

#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;constllinv24=41666667;intmain(){intt;lln

fanbaobao829·2020-09-13 01:36

HHUOJ 1385 互质

每组输入是一个正整数n（ntypedeflonglongll;usingnamespacestd;lleuler(lln){llans=n;for(lli=2;i>n&&n!

旺崽·2020-09-12 16:12

快速卢卡斯模板

llfac[maxn];voidinit(){fac[0]=1;for(inti=1;i>=1;}returnres;}llC(lln,llm){if(m>n)return0;returnfac[n]*

何世全·2020-09-12 12:28

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆拆数 [数学]

a:gcd(b,a%b);}intmain(){intt;lln,m;cin>>t;while(t--){cin

ZHXU1998·2020-09-12 09:46

牛客小白月赛14(部分题解)

#include#includeusingnamespacestd;#definelllonglongconstllmod=998244353;lln,k,p;llpow_m(lla,llk,llp){

Thinking knife·2020-09-12 08:55

POJ 3208 Apocalypse Someday（数位DP）

表示末尾连续的6的个数，因为超过3个就不用转移了代码：#include#include#includeusingnamespacestd;typedeflonglongll;constintN=15;intt;lln

lab104_yifan·2020-09-12 07:11

借教室

链接二分加差分注意：求的是第一个不满足的订单，在l或r的基础上++//具有单调性，二分//区间操作最后求值，差分#includeusingnamespacestd;constintN=1e6+10;lln

TzoZex·2020-09-12 07:48

bzoj4031: [HEOI2015]小Z的房间

CODE:#include#include#include#includeusingnamespacestd;typedeflonglongLL;constLLMOD=1e9;constLLN=105;LLn

OI界第一麻瓜·2020-09-12 06:50

Gym - 101128C：Canvas Painting

include4#include5#include6usingnamespacestd;7typedeflonglongLL;8intT;9constintmaxn=100000+10;10LLa[maxn];11LLn

weixin_30257433·2020-09-12 05:49

CF 894 B/C 数学

ProblemB题意:n*m矩阵每格填入1或者-1.问每行每列的乘积都为k的方案数n,musingnamespacestd;typedeflonglongll;constintN=2e5+5,mod=1e9+7;lln

orz11111111·2020-09-11 15:24

素数筛选测试的朴素法和筛法

#include#definelllonglongconstllN=2000000;usingnamespacestd;llordinary(lln){if(n==1)return0;if(n==2)return1

Preeee·2020-09-11 15:51

Codeforces 831D Office Keys 贪心枚举

复杂度先排序左边人尽量拿左边钥匙右边人尽量拿右边的用n个人长度滑窗钥匙长度为k的区间所有方案枚举比如2人4把钥匙1-22-33-43种方案O(kn)=20001000=2e6lla[maxn],b[maxn],vis[maxn];lln

阿晴0219·2020-09-11 12:45

快速幂和快速乘

typedeflonglongLL;LLfun(LLx,LLn,LLc){LLres=1;while(n>0){if(n&1)res=(res*x)%c;x=(x*x)%c;n>>=1;}returnres

卖女孩的小火柴*·2020-09-11 03:33

欧拉公式

欧拉公式是用来求n个数中与n互质的数的个数方法1直接法套公式A(n)=n(1-1/v[0])(1-1/v[1])···(1-1/v[v.size()-1])先分解n然后边分解边乘lloula(lln){

weixin_30387663·2020-09-10 18:56

Codeforces 1084B. Kvass and the Fair Nut

然后果断二分，就Ac啦#includeusingnamespacestd;typedeflonglongLL;LLn,s,a[1010],sum,mim=0x3f3f3f3f,l,r,mid,ans;intcan

winhcc·2020-08-26 15:34

P4447 [AHOI2018初中组]分组

小绿应该没这么简单，果不其然只拿了60#include#include#include#includetypedeflonglongintll;usingnamespacestd;intmain(){lln

van之风·2020-08-26 15:14

Codeforces Round 89 (Rated for Div. 2)

intmain(){intt;cin>>t;while(t--){lla,b;cin>>a>>b;if(2*min(a,b)>t;while(t--){lln,

张小生的先生·2020-08-25 05:15

【枚举】Petrozavodsk Summer Training Camp 2016 Day 6: Warsaw U Contest, XVI Open Cup Onsite, Sunday, Aug...

;intmain(){//freopen("g.in","r",stdin);intans1=0,ans2=0;cin>>K>>a>>b;for(llfn=1;fn(a-1ll)/K){break;}llN

weixin_33712881·2020-08-25 05:56

【前缀和】B014_LQ_k倍区间（烂公式转换）

iusingnamespacestd;typedeflonglongll;intmain(){std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);lln

wdt_·2020-08-25 04:42

AtCoder Grand Contest 005 d

<=2000n<=2000n#include#include#include#defineLLlonglongusingnamespacestd;constLLmod=924844033;LLn

fyc_kabuto·2020-08-25 04:43

Codeforces Round #641 div2 ABCDE & 1ABC

#includeconstintMAXN=1e5+10;typedeflonglongll;usingnamespacestd;intmain(){intT;cin>>T;while(T--){lln

一只小陀螺·2020-08-25 03:50

Codeforces Round #632 (Div. 2) C. Eugene and an array

那么从j+1开始才存在good区间3:用last记录上一个可以包含的左端,那么每次加上i-last,遍历完就是答案#includetypedeflonglongll;usingnamespacestd;lln

lingdie.·2020-08-25 03:04

L1-006 连续因子（20 分）

输入格式：输入在一行中给出一个正整数N(1#include#include#defineLLlonglongusingnamespacestd;intmain(){LLn,a,b,

码奴生来就只知道前进·2020-08-25 03:02

【CF896D】Nephren Runs a Cinema 卡特兰数+组合数+CRT

n,L,R#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=100010;lln,L,R,cnt;llPr

aodanchui1057·2020-08-25 02:05

组合数预处理(高效)

1:(mod-mod/b)*inv(mod%b)%mod;}llf[N];llC(lln,llm){returnf[n]*inv(f[m])%mod*inv(f[n-m])%mod

Z_sea·2020-08-25 02:41

杨辉三角前n行偶数的个数

include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;lla[201],p[201];llf(lln

桂十三·2020-08-25 02:08

L1-006 连续因子 (20 分)

输入格式：输入在一行中给出一个正整数N（1#includeusingnamespacestd;typedeflonglongll;intmain(){lln;cin>>n;ll

~ 知至~·2020-08-25 02:36

2018牛客暑假多校四 A（打表+数论）

问多少次操作后，变成空串n#definemaxn100010usingnamespacestd;typedeflonglongll;llpowmod(lla,lln,llmo){//快速幂llres=1

weixin_30247781·2020-08-25 02:38

HDU2683：完全数+组合数

代码：#includeusingnamespacestd;typedeflonglongll;chart;llx,y;vectorv;llpower(lla,lln){llans=1;while(n){

月光下的魔术师 ·2020-08-24 23:19

欧拉函数

欧拉函数φ(n)正常做法直接求#include#include#definelllonglongusingnamespacestd;lln,ans;intmain(){cin>>n;ans=n;for(

almz654321·2020-08-24 22:16

codeforces - 735C -

解法：xjb搞#includeusingnamespacestd;#definelllonglongintmain(){lln;while(cin>>n){lll=1,r=1,s=2;llans=0

horihori_·2020-08-24 22:33

逆序数《求所有子序列的逆序对个数的和

include#include#includeusingnamespacestd;#defineLLlonglongint#definemod1000000007LLa[1000005],b[1000005];LLn

zz你的名字·2020-08-24 18:54

PAT_A 1003 Emergency

#include#definelllonglongusingnamespacestd;intmain(){lln,m,c1,c2;cin>>n>>m>>c1>>c2;vec

芝兰玉树·2020-08-24 15:10

A. Garland

https://codeforces.com/problemset/problem/1286/A//cin.tie(0);std::ios::sync_with_stdio(false);//LLn;cin

小菜鸡加油·2020-08-24 12:06

牛牛的函数

1,3,2输出14说明f(2)=2^1+2^2+2^3=14备注其中0=mod)res-=mod;}m>>=1;n=mod)n-=mod;}returnres;}//快速幂运算LLquick_pow(LLn

wojiaojd·2020-08-24 11:47

Codeforces661 E1. Weights Division(easy version)(贪心+优先队列)

defineLLlonglong#definePBpush_back#defineMPmake_pairusingnamespacestd;constintmaxn=2e5+100;constllinf=1e18+10;lln

lll_564·2020-08-24 11:50

类欧几里得模板

类欧几里得模板存个类欧几里德模板，想看看原理就看看敦哥(洪华敦)的教程敦哥无敌llinv2=qpow(2,mod-2);llsum(lla,llb,llc,lln){if(!

TRZNDP_Z·2020-08-24 11:45

2015 ACM/ICPC EC-Final

#includeusingnamespacestd;typedeflonglongLL;voidsolve(){LLn;scanf("%lld",&n);LLl=1,r=2e9;while(l>1;LLt

weixin_33736048·2020-08-24 10:00

牛客练习赛14

include7#include8#include9#include10usingnamespacestd;11typedeflonglongll;1213constintmaxn=1005;1415lln

weixin_30853329·2020-08-24 10:20

C. Ayoub and Lost Array（思维dp）

#includeusingnamespacestd;#definelllonglongconstllmod=1e9+7;lldp[200000+5][5];intmain(){lln,l,r;while

vagrancy7·2020-08-24 10:47

P5170 [模板] 类欧几里得算法

a+b-Mod:a+b;}lln,a,b,c;intT;str

FSYo·2020-08-24 10:03

牛客算法周周练15——A、B

AC代码：#include#definelllonglongusingnamespacestd;intmain(){lln=0;lla[

Friends.·2020-08-24 09:32

除法分块

除法分块C-FearFactoring#includeusingnamespacestd;#definellunsignedlonglongintlla,b,c,d,e;llfind(lln){llleft

v1dv1dv1d·2020-08-24 09:00

最大最小公倍数（1-n中找三个数，最小公倍数最大）

样例输入9样例输出504数据规模与约定1#definelllonglongusingnamespacestd;intmain(){lln;cin>>n;if(n&1)cout<

m悟空·2020-08-24 09:55

[BZOJ3817] Sum

include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#defineLLlonglongusingnamespacestd;LLn

BAJim_H·2020-08-24 08:27

扩展欧几里得算法模板题

同余方程这就是一个有一点小弯的扩展欧几里得的模板题根据ax≡1(modb)这个方程你应该化简成ax-by=1的形式.然后就可以AC了#includeusingnamespacestd;#definelllonglongintllexgcd(llm,lln

v1dv1dv1d·2020-08-24 07:45

51nod1227 平均最小公倍数

n2代码//杜教筛#include#include#definemaxn4700000#definemod1000000007llusingnamespacestd;typedeflonglongll;llN

*ACoder*·2020-08-24 06:05

hdu-6189- Law of Commutation

ac代码：#include#include#include#includeusingnamespacestd;typedeflonglongll;llpow1(lla,lln)//快速幂a^n{llan

东曦哥哥·2020-08-23 11:42

牛客2019校招真题在线编程---数对

输入描述:输入包括两个正整数n,k(1#includeusingnamespacestd;typedeflonglongll;intmain(){lln,k;cin

wys5·2020-08-23 09:01

推荐频道

LLN