LLN

Codeforces Round #700 (Div. 2) C D1 2题解

分析：我们二分mid作为谷底，那么如果a[mid]>1;if(check(mid)s;mapsb;signedmain(){lln;read(n);llnum_1=0;llnum_ma=0;a
繁心_·2021-02-08 11:02

欧拉降幂

所以根据通式可以打出以下代码：lleular(lln){llans=n;for(inti=2
&稚始稚终·2021-02-02 22:26

【SSL2513】幼儿园数学题I【矩阵乘法】

就像这样上代码/*斐波那契通项公式*/#include#include#includeusingnamespacestd;typedeflonglongll;lln;constintmod=1000000007
ssllyr·2021-01-02 19:03

数据结构作业（链表）

definemaxn1551typedeflonglongll;usingnamespacestd;typedefstructnode{lldata;node*next;}node,*linklist;voidcreatlink(linklist&l,lln
WINDZLY·2020-09-17 14:40

FZU 2108 Mod problem 数学与模拟

(a*b)%c=(a%c)*(b%c)%cllPow(lln){llx=10,ans=1;lllen,mod,nl,mm;while(n){if(n&1){ans=(ll)ans*x;ans%=b;}x
vvv_557·2020-09-17 13:04

HDU Rikka with Badminton（快速幂+思维）

#include#defineMod998244353typedeflonglongll;usingnamespacestd;intT,a,b,c,d,ans;llPow(llx,lln){llres=
oldwong77·2020-09-17 12:55

UVa 12683 Odd and Even Zeroes（数论+数位DP）

includeusingnamespacestd;typedeflonglongLL;vectordigit;#defineREP(_,a,b)for(int_=(a);_<=(b);_++)LLdp[30][2][2];LLn
mowayao·2020-09-17 12:14

a人左扶手，b人右扶手，c人双扶手，z人不用扶手，求最多几人一起观看电影。

definemod1000000007#definellunsignedlonglongusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){lln
ccyy-·2020-09-17 11:23

hdu 3652

种出现过13并且能被13整除的数字的个数，只比hdu3555多了一个维度，即记录数字模13的余数#include#includeusingnamespacestd;typedeflonglongLL;LLn
winhcc·2020-09-17 10:36

题解 P1177 【【模板】快速排序】

#include#include#definelllonglongusingnamespacestd;multisetso;//STL大法好lln,x;intmain(){scanf("%ld",&n)
alobjgo278266549·2020-09-17 02:32

gcd的和

a:gcd(b,a%b);}lln,ans=0,a[maxn];intmain(){scanf("%lld",&n);for(inti=n;i>=1;i--){//coutn)
renxinyu2002·2020-09-16 19:35

欧拉筛模板 确保每个数只被其最小质因子筛

constllmod=1e9+7;constintINF=0x3f3f3f3f;#definepbpush_back#defineIOios::sync_with_stdio(false);cin.tie(0);lln
阿晴0219·2020-09-16 18:43

莫比乌斯反演+数论分块

definelllonglongusingnamespacestd;constintmaxn=1e5+7;boolvis[maxn];llprime[maxn],mu[maxn];llcnt;voidInit(){llN
henulmh·2020-09-16 18:51

BZOJ 2154 Crash的数字表格 莫比乌斯反演

题目大意：求Σ[1#include#include#include#defineM10001000#defineMOD20101009usingnamespacestd;typedeflonglongll;lln
PoPoQQQ·2020-09-16 18:43

【BZOJ4816】数字表格（SDOI2017）-莫比乌斯反演+数论分块

gcd(i,j))ans=∏i=1n∏j=1mf(gcd(i,j))不妨设nusingnamespacestd;typedeflonglongll;constllmod=1000000007;intT;lln
Maxwei_wzj·2020-09-16 18:36

逃学的小孩

#include#include#include#defineLLlonglongusingnamespacestd;constLLN=200005;LLn,m,head[N],tot,dis[N],kis
weixin_30363981·2020-09-16 00:55

hdu 3944 lucas

#includeusingnamespacestd;typedeflonglongll;lln,k,p;llpowmod(lla,llb){llres=1;a%=p;while(b){if(b&1)res
ltwy123·2020-09-15 22:05

动态规划：最长上升子序列

include#includeusingnamespacestd;typedeflonglongll;constintmmax=1e6+10;lldp[mmax],a[mmax];intmain(){lln
aaHua_·2020-09-15 16:20

题解：2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest

MaximumProduct#includeusingnamespacestd;typedeflonglongll;vectora,b,ans;lln;llproduct(constvector&v){
wu-kan·2020-09-15 15:46

记忆化DFS的数位DP

还是熟悉的配方~~~反恐专家#include#definelllonglongusingnamespacestd;lldp[30][30],bit[30];lldfs(lln,llt,boolup){llhehe
balalalalalalala·2020-09-15 13:24

poj Cow Marathon树的直径

；#pragmaGCCoptimize(2)#include#include#include#definemaxn1000005typedeflonglongll;usingnamespacestd;lln
WINDZLY·2020-09-15 03:19

zcmu 2027 （二分）

#includeusingnamespacestd;typedeflonglongLL;constintINF=200020;LLn,i,a[INF],h[INF],l,s;intpd(LLx){LLtp
WA掘机·2020-09-15 03:32

51Nod-1363-最小公倍数之和

dance_in_the_dark#include#definelllonglongusingnamespacestd;constllMAXN=1e5+10;constllMOD=1e9+7;constllINV_2=5e8+4;lln
f_zyj·2020-09-15 02:11

C++的速度优化

输出原始输出初级快写高级快写输入原始输入初级快读中级快读高级快读神一般的快读快写对比输入速度输出速度7.小技巧8.const9.宏定义其他（48行优化代码）博客园的博客注:⨁:\\bigoplus:⨁是异或的意思(((^)))，≪n\lln
tktp_ht·2020-09-14 23:11

[noip2014] 解方程

include#include#includeusingnamespacestd;#definelllonglongconstintmaxn=1000000+100;constintmod=1000000007;lln
Taunt_·2020-09-14 22:56

LOJ #2236. 「JLOI2014」松鼠的新家【树上差分】

definelllonglong#definerep(i,x,y)for(lli=(x);i=(y);i--)usingnamespacestd;constllN=3e5+5;constllInf=1e18;lln
Yucohny·2020-09-14 21:07

洛谷3386 二分图模板（匈牙利算法）

definelllonglongusingnamespacestd;constllmaxn=1e9+7;constllmaxn1=1e3+7;boolu[maxn1],x[1000][1000];llg[maxn1];lln
xinghaimitu·2020-09-14 21:43

51Nod - 1094 和为k的连续区间（前缀和）

includeusingnamespacestd;typedeflonglongll;constintN=1e4+10;//intnum[10]={6,2,5,5,4,5,6,3,7,6};lla[N];intmain(){lln
moyangxian·2020-09-14 21:26

Count Pairs CodeForces - 1188B 推式子

andanintegerkk.Findthenumberofpairsofindexes(i,j)(i,j)(1≤iusingnamespacestd;typedeflonglongll;constintmaxn=3e5+15;lla[maxn];mapmp;intmain(){lln
wind_bow·2020-09-14 20:40

[ 线段树 泰勒展开 ] Codechef April Challenge 2018 Division 1 Chef at the Food Fair

大佬教我做题ans=∏i=LR(1−pi)=eln∏Ri=L(1−pi)=e∑Ri=Lln(1−pi)ans=∏i=LR(1−pi)=eln⁡∏i=LR(1−pi)=e∑i=LRln⁡(1−pi)将ln
gjghfd·2020-09-14 19:59

洛谷 3768简单的数学题（莫比乌斯反演+杜教筛）

\modp\]\(n#include#include#defineLLlonglongusingnamespacestd;constintN=7e6+7;inttot,ans,mod,nn,div6;LLn
adolflee2050·2020-09-14 18:00

CodeForces - 1030D Vasya and Triangle (思维题-构造+数论)

题目给定n,m,k，求平面上0=2，有2*n/t#include#include#includeusingnamespacestd;typedeflonglongll;lln,m,k;voidsolve
Code92007·2020-09-14 18:33

Codeforces 275D Zero Tree 树形DP+贪心

使子树上的点全部+1/-1.nusingnamespacestd;typedeflonglongll;constintN=2e5+20;constllmod=1e9+7;vectore[N],tmp,t;lln
Masamiiiii·2020-09-14 18:34

Codeforces 831D Office Keys 二分+贪心

n个人在一条直线上,有终点p和k把钥匙,每把钥匙只能拿一次.n,kusingnamespacestd;typedeflonglongll;typedefpairii;constintN=2e3+20;lln
Masamiiiii·2020-09-14 18:34

Codeforces Round #507 (Div. 1） B. Subway Pursuit 交互题

来表示列车是不是在该范围内二分范围然后范围差不多了猜一下范围里面的一个点然后继续二分范围直到猜对注意可以用coutusingnamespacestd;typedeflonglongll;intmain(){srand(time(0));lln
哒哒哒哒哒嘭·2020-09-14 18:44

[codeforces]round670 D. Three Sequences

#include#definedebug(x)coutpii;lln,q;lla[N];lldiffer[N];intmain(){ios::sync_with_stdio(false);cin.tie
IZUMIXINGI·2020-09-14 17:49

快速幂之欧拉降幂

求a^b(modp)的值，当b很大很大很大很大很大的时候，可以使用欧拉降幂欧拉定理：若n，a为正整数，且n，a互质，则：拓展：那么根据欧拉定理，可以求得φ(n)的值：lleuler_phi(lln){llk
KEMNHan·2020-09-14 05:36

P3197 [HNOI2008]越狱

如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入输出格式输入格式：输入两个整数M，N.1#definelllonglongusingnamespacestd;lln,m,ans
weixin_30325487·2020-09-14 04:00

POJ 2100 - Graveyard Design(尺取法)

#include#include#includeusingnamespacestd;typedeflonglongll;intans[1005],x[1005],y[1005];lln;voidsolve
HonniLin·2020-09-14 04:06

快速幂取模总结

模板：LLquickpow(LLn,LLm,intmod){LLans=1;while(m>0){if(m&1)ans=ans*n%mod;m>>=1;n=n*n%mod;}returnans
Aerolite坠落·2020-09-14 04:30

关于快速幂取模的两个算法

关于这个问题，它的核心就是(a*b)%n=（a%n*b%n)%n那么下面给出自己写的两个算法：llmodexp(lla,llx,lln){llret=1;lltemp=a;while(b){if(x&0x1
ICDI·2020-09-14 04:48

模取幂运算 计算a^b mod n

问题以及如下公式a^b%n=(a%n)^b%n(a*b)%n=((a%n)*(b%n))%n#includeusingnamespacestd;#definelllonglongllksm(lla,llb,lln
mc1478·2020-09-14 04:34

【快速幂、组合数学】BZOJ1008 [HNOI2008]越狱

因为第一个人的信仰随意，后面每个人的信仰都只有n-1种选择总共有mn种方案，那么答案就是mn−m⋅(m−1)n−1示例程序：#include#defineLLlonglongconstinttt=100003;LLn
linkfqy·2020-09-14 04:07

【luogu2759】奇怪的函数（二分，数论）

求x^x次方的位数,可用x*log10(x)+1#include#include#definelllonglongusingnamespacestd;lln;intpd(llx){return(longlong
fl_334·2020-09-14 03:55

快速幂运算模板（求n^k以及前几位或后几位）

由二进制转换为2^k相加的形式先举个例子：求5^22：接着就可以很好地理解了O(logn)计算幂运算的算法：//无mod单纯求n^k#includetypedeflonglongll;llmod_pow(llx,lln
UncleJokerly·2020-09-14 03:59

洛谷 P1226 取余运算||快速幂

#include#include#includeusingnamespacestd;typedeflonglongll;lla,n,m;intpow_mod(lln)//幂取模算法{if(n==0)return1
千亚夫·2020-09-14 03:51

【LOJ143】素数判定

(2)#include#include#include#include#defineLLL__int128#defineLLlonglong#defineriintusingnamespacestd;LLn
weixin_30362233·2020-09-13 23:37

笔试 | 字节跳动2021秋招第三场 数数组题目详解&扩展

满足以下条件数列的长度为n，且每个数字的大小a[i]a[i]a[i]满足lusingnamespacestd;typedeflonglongintll;constllmod=1e9+7;intmain(){lln
公众号_面鲸·2020-09-13 20:08

Codeforces - 578C Round Corridor（数学 + 模拟）

,m)==(a2-1)/n/gcd(n,m)然后求最大公因数可以直接调用gcd或者__gcd头是而不是#includeusingnamespacestd;typedeflonglongll;intq;lln
柠檬咕咕咕·2020-09-13 19:11

codeforce 1091

includeusingnamespacestd;intmain(){inty,b,r;cin>>y>>b>>r;coutusingnamespacestd;typedeflonglongll;intmain(){lln
XerxesSimon·2020-09-13 18:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他