lightoj数论专题

LightOJ - 1058 Parallelogram Counting （数学几何&技巧）给n个点求组成平行四边形个数

LightOJ-1058ParallelogramCountingTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionTherearendistinctpointsintheplane
没有能与不能只有想与不想·2020-08-05 21:52

LightOJ - 1058 Parallelogram Counting（平行四边形个数）

ParallelogramCountingTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionTherearendistinctpointsintheplane,givenbytheirintegercoordinates.Findthenumberofparallelogramswhos
lu_1110·2020-08-05 19:58

lightoj 1058 - Parallelogram Counting (几何，平行四边形)

1058-ParallelogramCountingPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBTherearendistinctpointsintheplane,givenbytheirintegercoordinates.Findthenumberofparallelogramswhoseverticeslieo
星空-点点·2020-08-05 18:54

邝斌带你飞之数论专题--Maximum GCD UVA - 11827

GiventheNintegers,youhavetofindthemaximumGCD(greatestcommondivisor)ofeverypossiblepairoftheseintegers.InputThefirstlineofinputisanintegerN(1#include#include#include#include#include#include#include//ST
weixin_30270561·2020-08-04 19:08

LightOJ - 1341 Aladdin and the Flying Carpet （算术基本定理）

题意：就是。。。。求a的所有大于b的因子有多少对算术基本定理求所有因子阿欧。。。偷张图。注意范围就好。。。。。解析：在1-1012的范围内求大于b的所有a的因子的对数（有几对）就等于在1-1012的范围内求出a的所有因子除二减去在1-（b-1）的范围内a的所有因子#include#include#include#include#include#include#include#include#inc
babing2770·2020-08-04 13:46

Sigma Function LightOJ - 1336 （约数和为奇数）

题意：求1-n中约数和为偶数的数的个数记住一个定理：。。。平方数及其平方数的2倍的约数和为奇数then。。。。减啦证明：。。。。我jiao着人家写的很详细，so看看人家写的吧！转载至：https://blog.csdn.net/Rain722/article/details/64439310数x的因子和f(x)=（1+p1+p1^2+p1^3+...+p1^a1）*(1+p2+p2^2+...+p
babing2770·2020-08-04 13:15

lightoj 1421 - Wavio Sequence LIS变形

题目求一个长度为奇数的序列，然后这个序列里面前半部分升序后半部分降序，中间那个值是最大的，求最大长度。首先序列可以拆分成一个升序，一个降序序列，然后因为中间值在两个序列中都有，所以就是中间点是可以O(n)枚举的，我们要求的就是以i为中点的情况下长度最长，也就是以i为终点的最长上升子序列和以i为起点的最长下降子序列，因为要求两端序列长度相等，所以答案就是其中的最小值*2-1。LIS有nlogn求法，
神奇豆子·2020-08-04 13:43

2020.7.29【算协集训】树的直径—HPU算法协会暑假训练

POJ-1383)B-RoadsintheNorth(POJ-2631)C-CowMarathon(POJ-1985)D-Computer(HDU-2196)E-FarthestNodesinaTree(LightOJ
一脸呆滞·2020-08-04 07:33

数论专题训练

1、HDUOJ4675题意：给定数n,m,k和数列{an}（1=n-k，则将改变以后得到的新数列{bn}分为三种数，第一种，未改变的(bi=ai)，C(n-k,x)；第二种，ai不是d的倍数，t^(n-cnt)；第三种，ai是d的倍数但bi!=ai，(t-1)^(cnt-n+k)。tag：math,numbertheory,计数,欧拉公式,乘法逆,good1/*2*Author:plumrain3
weixin_33951761·2020-08-04 05:34

LightOJ1245 Harmonic Number (II) 整除分块

LightOJ1245HarmonicNumber(II)标签整除分块前言我的csdn和博客园是同步的，欢迎来访danzh-博客园~简明题意求(nvoidsolve(){intt;scanf("%d",
weixin_30416497·2020-08-04 04:10

牛客网暑期ACM多校训练营（第一场）比赛总结

离线树状数组：HDU4417HDU3874LightOJ1118BZOJ2743SPOJ32672
LSD20164388·2020-08-03 13:22

河南多校大一训练赛

--无奈--被虐成皮了----A-F是签到题TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1198uDebugDescriptionYourkarateclubchallengedanotherkarateclubinyourt
leibniz_zhang·2020-08-03 01:43

LightOJ - 1140 ）

题目链接：https://cn.vjudge.net/contest/278036#problem/D题目大意：T组测试数据，每一次输入两个数，求的是在这个区间里面，有多少个0，比如说19203包括一个0,123包括0个0。具体思路：数位dp，对于当前的这一位的所有情况，先看一下这一位上之前的数是不是都是0，如果都是0的话，那么这一位上即使是0也不能计算在内，因为00还是1个0。dp[i][j]代
Let_life_stop·2020-08-02 21:31

唯一分解定理

数论开始唯一分解定理这里以一个例子作为讲解http://lightoj.com/volume_showproblem.php?
gerayking·2020-08-01 06:18

D - Harmonic Number——（LightOJ 1234）

传送门password:nefuDescriptionInmathematics,thenthharmonicnumberisthesumofthereciprocalsofthefirstnnaturalnumbers:Ilthisproblem,youaregivenn,youhavetofindHn.InputInputstartswithanintegerT(≤10000),denotin
weixin_34226182·2020-08-01 04:14

LightOJ1236

题目大意：给你一个n，请你找出共有多少对（i,j）满足lcm(i,j)=n(i2#include3#include4#include56usingnamespacestd;7typedeflonglongll;8constllmaxn=1e7+3;9boolbe_prim[maxn];10llprim[664579];11intcnt;12voidinit(){13cnt=0;14memset(b
dielie6462·2020-07-31 17:45

Goldbach`s Conjecture LightOJ - 1259（素数打表）

Goldbach’sconjectureisoneoftheoldestunsolvedproblemsinnumbertheoryandinallofmathematics.Itstates:Everyeveninteger,greaterthan2,canbeexpressedasthesumoftwoprimes[1].Nowyourtaskistocheckwhetherthisconje
Piink·2020-07-31 14:59

LightOJ 1203 Guarding Bananas (凸包最小顶角)

题目链接：LightOJ1203ProblemDescriptionOncetherewasalazymonkeyinaforest.Buthelovedbananatoomuch.Onedaytherewasastorminthejungleandallthebananasfellfromthetrees.Themonkeydidn'twanttoloseanyofthebananas.So
G19850917·2020-07-31 13:56

ACM：数论专题(6)——模线性方程组

题目描述：给定n组除数Mi和余数Ri(1≤i≤n,Rik1*M1-k2*M2=R2-R1..................................(T)M1,M2,R1,R2都是已知的常数，这样就得到了一个以k1,k2为未知数的二元一次方程。此时，只要找到(T)式的一组整数解，然后代入，就可以找到满足由方程(F1)和(F2)的一个x解。求解(iii)式的过程可以利用拓展欧几里得算法。简要
octopusflying·2020-07-30 12:03

UVA Josephus Problem 11089 （约瑟夫环） 数学好题

JosephusProblemTimeLimit:2000msMemoryLimit:32768KBThisproblemwillbejudgedonLightOJ.OriginalID:117964-
没有能与不能只有想与不想·2020-07-30 06:13

Josephus Problem LightOJ - 1179 数学 约瑟夫

ThehistorianFlaviusJosephusrelateshow,intheRomano-Jewishconflictof67A.D.,theRomanstookthetownofJotapatawhichhewascommanding.Escaping,Josephusfoundhimselftrappedinacavewith40companions.TheRomansdiscove
notmenotme·2020-07-30 04:11

LightOJ 1179 - Josephus Problem 【约瑟夫环】

链接：http://www.lightoj.com/volume_showproblem.php?
weixin_30951389·2020-07-30 02:26

LightOJ - 1179 Josephus Problem（约瑟夫环）

题目链接：https://vjudge.net/contest/28079#problem/G题目大意：约瑟夫环问题，给你n和k（分别代表总人数和每次要数到k），求最后一个人的位置。解题思路：因为n和k的范围都较大所以不能直接模拟，要推导出规律f(n)=(f(n-1)+k)%n。代码：1#include2#include3usingnamespacestd;45intmain(){6intT;7s
weixin_30510153·2020-07-30 02:04

LightOj 1179 Josephus Problem

1179-JosephusProblemPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBThehistorianFlaviusJosephusrelateshow,intheRomano-Jewishconflictof67A.D.,theRomanstookthetownofJotapatawhichhewascomm
weixin_30430169·2020-07-30 02:20

Farthest Nodes in a Tree（LightOJ-1094）

ProblemDescriptionGivenatree(aconnectedgraphwithnocycles),youhavetofindthefarthestnodesinthetree.Theedgesofthetreeareweightedandundirected.Thatmeansyouhavetofindtwonodesinthetreewhosedistanceismaximum
Alex_McAvoy·2020-07-30 01:27

组合数取模（逆元+快速幂）

TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluLightOJ1067DescriptionGivenndifferentobjects
lu_1110·2020-07-29 20:43

LightOJ1171 Knights in Chessboard (II)（二分图最大点独立集）

题目Sourcehttp://www.lightoj.com/volume_showproblem.php?
dengliugong3918·2020-07-29 18:10

lightoj 1179 - Josephus Problem 【约瑟夫环】

1179-JosephusProblemPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBThehistorianFlaviusJosephusrelateshow,intheRomano-Jewishconflictof67A.D.,theRomanstookthetownofJotapatawhichhewascomm
笑着走完自己的路·2020-07-29 17:29

lightoj 1179 - Josephus Problem 约瑟夫环

约瑟夫环问题，采取递推式求解....#includeusingnamespacestd;#definelllonglong#defineullunsignedlonglong#definemod1000007#defineinf0x3f3f3f3f#defineN100100usingnamespacestd;inta[50];intmain(){intt;scanf("%d",&t);for(i
神奇豆子·2020-07-29 17:41

lightoj 1179 - Josephus Problem 约瑟夫问题

#include#include#include#includeusingnamespacestd;intc[100],f[100001];//f[i]表示0~i-1围成一圈，按k个一删最后剩下的数值。intmain(){intT,tt=0;scanf("%lld",&T);while(T--){intn,i,j,k,s=0;scanf("%d%d",&n,&k);printf("Case%d:"
knownothing·2020-07-29 16:12

【Lightoj 1179 - Josephus Problem】 + 约瑟夫环

1179-JosephusProblemPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBThehistorianFlaviusJosephusrelateshow,intheRomano-Jewishconflictof67A.D.,theRomanstookthetownofJotapatawhichhewascomm
楚江枫·2020-07-29 16:16

[约瑟夫环] lightoj 1179

题意Josephus思路Josephus代码#include#include#includeusingnamespacestd;intmain(){intT;scanf("%d",&T);for(intks=1;ks<=T;++ks){intn,k;scanf("%d%d",&n,&k);//递归，从底往上//f[1]=0；//当一个人的时候，出队人员编号为0//f[n]=(f[n-1]+m)%n
pppqq77223434·2020-07-29 15:30

G - Josephus Problem LightOJ - 1179

ThehistorianFlaviusJosephusrelateshow,intheRomano-Jewishconflictof67A.D.,theRomanstookthetownofJotapatawhichhewascommanding.Escaping,Josephusfoundhimselftrappedinacavewith40companions.TheRomansdiscove
gtuif·2020-07-29 13:04

LightOJ - 1179 Josephus Problem(约瑟夫)

JosephusProblemTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionThehistorianFlaviusJosephusrelateshow,intheRomano-Jewishconflictof67A.D.,theRomanstookthetownofJotapataw
dixi7825·2020-07-29 13:22

LightOJ 1136 Division by 3

#includeusingnamespacestd;intmain(){intA,B,T;intcaseNo=0;cin>>T;while(T--){intcount=0;cin>>A>>B;count=(B-A+1)/3*2;if((B-A+1)/3*3==B-A-1){if(B%3==0||B%3==2)count++;if((B-1)%3==0||(B-1)%3==2)count++;}if
ThunderSei·2020-07-29 02:29

lightoj 1202

#include#includeusingnamespacestd;intmain(){intt,tt=1;scanf("%d",&t);while(t--){intx,y,x1,y1;scanf("%d%d%d%d",&x,&y,&x1,&y1);printf("Case%d:",tt++);inttmp1,tmp2;tmp1=x1-x;if(tmp1<0)tmp1=-tmp1;tmp2=y1-
ThunderSei·2020-07-29 02:29

LightOJ1336（约数和）

题意：求出nnn以内约数之和为偶数的数的个数。数据范围：n≤1012n\leq10^{12}n≤1012题解：一个数的约数和公式：由于n=p1α1p2α2p3α3...pkαkn=p_1^{\alpha_1}p_2^{\alpha_2}p_3^{\alpha_3}...p_k^{\alpha_k}n=p1α1p2α2p3α3...pkαk所以σ(n)=(1+p1+p12+...+p1α1)...(
solego·2020-07-28 22:02

LightOJ1282（科学计数法）

题意：给定nnn和kkk，求nkn^knk的前三位和后三位，不足三位补前导000。数据范围：2≤nusingnamespacestd;intqp(inta,intb,intmod=1000){intans=1;while(b){if(b&1)ans=1ll*ans*a%mod;a=1ll*a*a%mod;b>>=1;}returnans;}intmain(){intT;scanf("%d",&T)
solego·2020-07-28 22:02

LightOJ 1370（欧拉函数）

题意：TTT组数据，给定长度为nnn的序列aaa，对于每个aia_iai求出φ(bi)≥ai\varphi(b_i)\geqa_iφ(bi)≥ai的最小bib_ibi。题解：1.1.1.对于每个数aia_iai，一定是找到最小的欧拉函数大于等于aia_iai的质数。对于一个数prime[i]≤xusingnamespacestd;constintN=10010;constintmaxn=10000
solego·2020-07-28 22:01

Prime Independence(质因子分解+二分图最大独立集)

PrimeIndependenceTimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1356DescriptionAsetofintegersiscalledprimeindependentifnoneofitsmemberisaprimemultipleofanothermem
蜗牛蜗牛慢慢爬·2020-07-28 15:05

欧拉函数/欧拉函数打表 lightoj1370(java/c++ )

例题欧拉函数/素数判定题目链接题目BambooPole-vault是Xzhiland的一项大受欢迎的运动。Phi-shoe大师是他成功的非常受欢迎的教练。他需要为他的学生提供一些竹子，所以他让他的助手Bi-Shoe去市场购买。市场上有很多可能的整数长度的Bamboos（是的！）。根据Xzhila的传统，竹子的分数=Φ（竹子的长度）（Xzhilans非常喜欢数论）。对于您的信息，Φ（n）=小于n的数
Big sai·2020-07-28 08:40

lightoj 1356 - Prime Independence 【质因子分解 奇偶构图 + HK优化】

1356-PrimeIndependencePDF(English)StatisticsForumTimeLimit:3second(s)MemoryLimit:32MBAsetofintegersiscalledprimeindependentifnoneofitsmemberisaprimemultipleofanothermember.Anintegeraissaidtobeaprimemu
笑着走完自己的路·2020-07-27 20:03

数论专题-欧拉函数的求法

数论专题-欧拉函数求法φ(m)，即小于m的m个数中与m互质的数的个数这次讲φ(m)=m*(1-1/p1)*(1-1/p2)……前言先点关注，不迷路大家好，我是于斯为盛先给大家道个歉，上次许诺要讲这个的，
于斯为盛·2020-07-23 22:23

LightOJ - 1422.Halloween Costumes(区间dp)

题目链接：https://vjudge.net/problem/LightOJ-1422题意：给出n个聚会，每个聚会对应一套服装，每次聚会后可以在原来衣服上套上新衣服，也可以脱去衣服，每套服装在脱下后不能够再继续穿
Buyi.·2020-07-16 02:24

LightOJ - 1077 How Many Points? 最大公约数（线段经过整点个数与gcd 证明）

题意：给定两个整点，求这段线段之间跨过的整点的个数思路：1，再纸上画一下就可以猜到了2，证明一下：设线段的两个端点为（x1,y1）和（x2,y2）我们都知道，要是这个线段经过某个整点（a，b）的话，我令dx=（a-x1），dy=（b-y1）；必定有dy/dx=（x2-x1）/（y2-y1）①，因为要满足相同的斜率还能推出：dy/(y2-y1)=dx/（x2-x1）——②;假设这个整点是从（x1,y
冰冰的小宝贝·2020-07-15 10:48

传递闭包+求概率——列项相消法lightoj1321好题

主要是要想到边与边的通过概率是独立的，所以先求出最终的概率，然后用推出的公式求总期望即可最终概率E[0][n-1]，可以用传递闭包来做裂项相消法都不会了。。/*闭包上推期望每条边都具有独立性，算出每条边上成功通过的期望Ei=2K/pi(裂项相消法)然后再通过佛洛依德进行传递边之间的关系即可直接求期望比较麻烦，先求最大的概率*/#includeusingnamespacestd;intn,m,S,K
weixin_30480583·2020-07-15 03:26

LightOJ -kuangbin 数论

LightOJ数论题目小结题目这儿–[kuangbin]数学训练四数论简单题解LightOJ1007MathematicallyHard因为数据样例比较多,所以进行预处理.至于欧拉函数可以用线性筛选的方法
Toudsour·2020-07-14 23:36

LightOJ 1079 Just another Robbery

LightOJ1079JustanotherRobbery题目链接AsHarryPotterseriesisover,Harryhasnojob.Sincehewantstomakequickmoney
旺 崽·2020-07-14 21:51

LightOJ 1038 Race to 1 Again

LightOJ1038Raceto1Again题目链接Rimilearnedanewthingaboutintegers,whichis-anypositiveintegergreaterthan1canbedividedbyitsdivisors.So
旺 崽·2020-07-14 21:50

LightOJ - 1077

GiventwopointsAandBontheX-Yplane,outputthenumberofthelatticepointsonthesegmentAB.NotethatAandBarealsolatticepoint.Thosewhoareconfusedwiththedefinitionoflatticepoint,latticepointsarethosepointswhichhav
qq_36424540·2020-07-14 18:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他