LLN

AtCoder ABC 239题解(A ~ E)

AtCoderABC239AHorizon(语法+数学)sqrt(a∗b)==sqrt(a)∗sqrt(b)sqrt(a*b)==sqrt(a)*sqrt(b)sqrt(a∗b)==sqrt(a)∗sqrt(b)intmain(){LLn

a simple_boy·2024-09-07 14:25

小马哥课堂-统计学-大数定理

Lawoflargenumbers(大数定理)thelawoflargenumbers(LLN)isatheoremthatdescribestheresultofperformingthesameexperimentalargenumberoftimes.Accordingtothelaw

frank_545b·2024-08-24 01:49

【快速幂、欧拉函数】蓝桥杯第十四届---互质数的个数

998244353;LLquick_pow(LLa,LLb){LLres=1;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}returnres;}LLeu(LLn

bug～bug～·2024-03-26 01:15

暴力枚举刷题1

#include#includeusingnamespacestd;typedeflonglongLL;intmain(){LLn,m,squ=0,rec=0;cin>>n>>m;for

Sking426·2024-02-20 17:11

牛客周赛 29

includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;if(a==b)coutb)cout#definelllonglongusingnamespacestd;intmain(){lln

十字星的约定_·2024-02-15 02:38

牛客周赛

SimpleGame#include#definelllonglongusingnamespacestd;constintmaxn=1e5+9;lln,x,k,m;intf[maxn];bitsetvis

__Rain·2024-02-15 02:07

P6659 [POI 2019] Najmniejsza wspólna wielokrotność

否则可以通过直接模拟，用map存储#include#definelllonglongusingnamespacestd;lln

#lyn#·2024-02-09 01:32

构造蓝桥OJ小蓝的无限集

样例输入4147258368121181样例输出NoYesNoNo#includeusingnamespacestd;usingll=longlong;boolrnk(lla,llb,lln){if((

懒羊羊oo·2024-02-08 19:46

【数据结构练习】平均数【二分答案】【树状数组】

include#include#include#include#definelllonglong#definelowbit(x)x&-xusingnamespacestd;constllMAXN=1e5+10;lln

VL——MOESR·2024-02-08 10:09

等差数列_1878_C. Vasilije in Cacak

#includeusingnamespacestd;typedeflonglongLL;voidsolve(){LLn,k,x;cin>>n>>k>>x;LLmin_sum=(1+k)*k/2;LLmax_sum

三冬四夏会不会有点漫长·2024-02-08 02:12

ABC336(A-C)

intmain(){intn;cin>>n;intnum=0;while(n%2==0){num++;n/=2;}cout#definelllonglongusingnamespacestd;intmain(){lln

pboaths·2024-02-07 11:17

CSP-J2023 T2公路 blog

#include#includeusingnamespacestd;typedeflonglongll;lln,d;llt=0,oil=0;//oil：理想油量//llsjoil=0;floatsjoil

MackyinSU·2024-02-05 11:17

周赛和cf补题

#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;lln,l;lla[200005]

Vision_1·2024-02-05 00:34

洛谷 P1466 集合 Subset Sums

题目#include#includeusingnamespacestd;typedeflonglongll;lln,m;lldp[10001000];intmain(){cin>>n;m=(

zailingzhe·2024-02-04 14:50

洛谷p1466集合

includeusingnamespacestd;usingll=longlong;constintM=1e4+9;lldp[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);lln

qustflypiggy·2024-02-04 14:17

【ETOJ P1014】straax‘aks Array 题解（多重循环+暴力枚举+位运算）

问数组中有多少个三元组(i,j,k)(i,j,k)(i,j,k)，满足：i#definelllonglong#defineAUTHOR"HEX9CF"usingnamespacestd;constintN=1e7+7;lln

HEX9CF·2024-02-03 23:49

逆元的描述及两种常见求解方式

总是质数，所以可以利用费马小定理：bp−1mod p=1b^{p−1}\modp=1bp−1modp=1可以直接得到所以bp−2b^{p-2}bp−2即为b在modp意义下的逆元llpow(lla,lln

linghyu·2024-01-29 22:34

Did We Get Everything Covered? Codeforces Round 921 (Div. 2) 1925C

问所有长度为n且由字母表中前k个字母组成的字符串是否都是s的子序列，如果不是须给出反例1#includeusingnamespacestd;constintN=2e5+5;typedeflonglongll;lln

timidcatt·2024-01-29 11:05

牛客小白月赛85 E.烙饼

主要是学一下它的这个构造方法～看题不仔细直接脑瘫#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;lla[N],b[N];lln,m

灬德布罗意的猫灬·2024-01-28 22:02

【每日一题】YACS 243：5G通讯

（1usingnamespacestd;typedeflonglongll;lln,d,a[100005];i

超哥聊信奥·2024-01-28 14:17

蓝桥第4场小白入门赛第4题乘飞机

#includeusingnamespacestd;usingll=longlong;constllN=1e5+5;lla[N];intmain(){lln,q;cin>>n>>q;for(inti=1

懒羊羊oo·2024-01-28 12:34

树状数组[模板]---基础

一：单点修改，区间查询//单点修改，区间查询#includeusingnamespacestd;usingll=longlong;vectora(5e5+5),b(5e5+5);lln,k;lllowbit

~Cc·2024-01-23 06:12

AtCoder Beginner Contest 227C题ABC conjecture（数学）

考虑枚举A,即有n1/3这么多然后枚举B，B是>=A的那么会获得一个最大的范围即N/(A*B)现在C的取值方案只需要范围减去B的方案即可emmm(不知道听不听得懂)signedmain(){lln;read

Orz_Sponge_Bob·2024-01-21 16:33

1096 Consecutive Factors（20 分）

#includeusingnamespacestd;typedeflonglongLL;LLn;intmain(){scanf("%lld",&n);LLmaxlen=0,ansi=2;for(LLi=

DaiMorph·2024-01-20 18:30

双指针小红统计区间牛客周赛 Round 28

includeusingnamespacestd;usingll=longlong;constintN=1e5+10;lla[N];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);lln

柏箱·2024-01-14 22:24

【分治NTT/多项式求逆】JZOJ3303. 城市规划

无向连通图数目.n#include#include#include#definemaxn130005#definelllonglong#definemo1004535809usingnamespacestd;lln

YiPeng_Deng·2024-01-11 15:05

牛客最大序列和 DP

dp[i]表示以a[i]结尾的最大连续序列和最大序列和#includeusingnamespacestd;#definelllonglongconstintINF=1e10+10;intmain(){lln

QingQingDE23·2024-01-09 06:24

AtCoder Beginner Contest 297(A-E)

sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedeflonglongLL;inlinevoidsolve(){LLn

ros275229·2024-01-02 01:28

Good Bye 2023---A~D

ACcode：#includeusingnamespacestd;usingll=longlong;voidsolve(){lln,k;cin>>n>>k;vectora(n+1);ll

~Cc·2024-01-01 21:15

Codeforces Round 917 (Div. 2)---C. Watering an Array---纯数学

#includeusingnamespacestd;usingll=longlong;voidsolve(){lln,k,d;cin>>n>>k>>d;llcnt=0,ans=0;vectora(n+1

~Cc·2024-01-01 21:45

Codeforces Round 918 (Div. 4)--E~F

E.RomanticGlasses思路：偶数减奇数的前缀和，如果出现重复的数字，则该相同的值两个位置满足#includeusingnamespacestd;usingll=longlong;voidsolve(){lln

~Cc·2024-01-01 21:43

CCF-CSP真题202312-2因子化简(C++满分题解)

4.C++代码如下（100分）#includeusingnamespacestd;typedeflonglongLL;intmain(){intq;cin>>q;LLres;LLn;intk;for(inti

北洋的霞洛·2024-01-01 08:20

1085: 战斗吧皇后！

输入格式输入有若干行，每行两个数N,M(1usingnamespacestd;typedeflonglongll;intmain(){lln,m;while(cin>>n>>m){if(n>m)swap

￡xilm€·2023-12-31 18:31

codeforces 1872D

之间的数字组成且且每个数字有且只使用一次，顺序不要求，问元素下标为x的倍数的和，减去为y的倍数的和，的最大值ACcode#includeusingnamespacestd;usingll=longlong;voidsolve(){lln

qustflypiggy·2023-12-26 15:08

codeforces 1850E

#include#include#include#includeusingnamespacestd;usingll=longlong;constintM=2e5+9;lls[M];lln,c;boolcheck

qustflypiggy·2023-12-26 15:38

牛客练习赛119 A ~ D

文章目录A.美丽新世界B.第二次生命C.夜色亵渎者D.在仙境之外A.美丽新世界思路：暴力即可；直接输出不知道为什么过不了……llf[N];voidsolve(){lln,p,a;cin>>f[1]>>f

予你成风·2023-12-18 08:29

P1637 三元上升子序列题解

个整数的序列�1,�2,…,��a1,a2,…,an中，三个数被称作thair当且仅当�#include#include#includeusingnamespacestd;typedeflonglongll;lln

酸甜小杨桃·2023-12-17 11:36

牛客练习赛53 ABC

A：简单dp#include#definelllonglongusingnamespacestd;constllmod=1e9+7;lld[1000000][2];lln;intmain(){d[1][

Mr.Gzj·2023-11-29 03:06

洛谷P3301 [SDOI2013]方程

欲求Cmnmodp如果p是比较小的素数，直接lucas定理求llC(lln,llm,llp){if(m>n)return0;returnfact[n]*inv(fact[n-m],p)%p*inv(fact

*ACoder*·2023-11-28 18:54

AtCoder Beginner Contest 307「E dp」

的排列的数量，排列要满足如下条件：a[i]>=0&&a[i]#include#include#includetypedeflonglongll;llmod=998244353;#defineMAX1000050lln

Suryxin.·2023-11-26 06:16

蓝桥杯算法双周赛

gcd(b,a%b):a;}inlinevoidsolve(){lln,q;cin>>n>>q;while(q--){llcnt=1;strings;cin>>s;for(inti=0;i>t;while

eacnscnj·2023-11-24 20:58

蓝桥杯每日一题2023.11.21

去重排序将其进行预处理2.用gcd得到最简比值3.用gcd_sub分别计算分子、分母的指数最大公约数#includeusingnamespacestd;constintN=110;typedeflonglongll;lln

Akct·2023-11-22 11:34

洛谷 P1802 5 倍经验日题解

includeusingnamespacestd;usingll=longlong;constintN=1e6+9;lldp[N],win[N],lose[N],use[N];voidsolve(){lln

想不出来_6·2023-11-20 23:35

米勒拉宾素性检验（代码模板）

typedeflonglongll;llqpow(lla,lln,llp)//快速幂{llans=1;while(n){if(n&1)ans=(__int128)ans*a%p;//注意！

0.999999·2023-11-20 15:29

C. Yarik and Array Codeforces Round 909 (Div. 3) 1899C

求所以合法子串中子串中元素和最大的子串，输出这个和1//#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;constllMOD=1e6+7;lln

timidcatt·2023-11-19 15:44

2023河南萌新联赛第一场(河南农业大学)

G.ReverseJ.合唱比赛K.以撒和隐藏房间L.中位数A.你也喜欢数学吗输入描述第一行一个正整数k(1usingnamespacestd;typedeflonglongll;constintmod=1e9+7;lln

梦·源·启·2023-11-13 00:41

数论

gcd(b,a%b):a;}快速幂typedeflonglongll;llmod_pow(llx,lln,llmod){llres=1;while(n>0){if(n&1)res=res*x%mod;x

一泓清浅·2023-10-31 02:43

蓝桥杯每日一题2023.10.28

蓝桥云课(lanqiao.cn)题目分析60分解法：直接暴力循环每一个数进行比较#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;lln

Akct·2023-10-29 18:51

2023.3.4

a&1)为奇数偶数&1为0在一堆偶数个数中奇数个数的数，可用亦或^位运算符直接对二进制操作，usingnamespacestd;typedefunsignedlonglongll;intmain(){lln

开星超人·2023-10-28 11:48

D2. Dances (Hard Version) Codeforces Round 905 (Div. 2)

要求用最小的操作次数使对于任意的i都有a[i]#includeusingnamespacestd;typedeflonglongll;constllMOD=1e9+7;constintN=1e5+5;lln

timidcatt·2023-10-26 21:54

推荐频道

LLN