lightoj数论专题

LightOJ1422-Halloween Costumes

HalloweenCostumesPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBGappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Sinceit'sH
Wang_128·2020-06-22 11:13

(区间dp）lightoj1422 Halloween Costumes

lightoj1422HalloweenCostumes题意&思路：给你n天参加party需要穿的衣服的样式，可以在衣服外面套衣服，脱掉的衣服就不能再穿（同样的样式有无数件），问最少需要多少衣服。
会飞的小蛇·2020-06-22 09:23

Halloween Costumes 区间DP

LightOJ-1422HalloweenCostumesTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:unknown[Submit][GoBack]
Yukar_syt·2020-06-22 09:50

Halloween Costumes LightOJ - 1422 （区间dp）

LightOJ-1422Gappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Sinceit'sHalloween
Mannix_Y·2020-06-22 01:31

LightOJ1422---Halloween Costumes (区间dp)

Gappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Sinceit’sHalloween,thesepartiesareallcostumeparties,Gappualwaysselectshiscostumesinsuchawa
tokers·2020-06-21 21:15

tyut 计算机科学方向新生学习指导

程序爱好者协会编辑by@tyut程序爱好者协会笔吧夏蒙乾20192.训练平台：vjudgePOJZOJUVALiveSGUURALHUSTSPOJHDUHYSBZUVACodeForcesZ-TreningAizuLightOJUESTCNBUTFZUCSUSCUACdreamCodeChefCF
Adolphrocs·2020-06-21 16:20

LightOJ(1422)——Halloween Costumes

首先，我还是表扬一下自己，开始独立思考了，虽然说最后的想法是错误的，但是至少已经很接近了。所以，再接再厉吧！题意：现在那个人要去参加一个聚会，然后总共有n天，每天所要求穿的服饰的序号分别为c[i]。这个人可以一次性穿上1件衣服，或者一次性脱下任意多件衣服。当然也可以在衣服外面套衣服。并且如果这件衣服已经被脱下的话，那么它下次不能再次被穿上，如果我们还需要这件衣服的话，那么我们就只能重新再去买另外一
ACMer_hades·2020-06-21 16:44

LightOJ 1422 Halloween Costumes （区间DP）

嗯...题目链接：https://vjudge.net/problem/LightOJ-1422题意：有n场派对，每场派对都有需要穿某套衣服去参加，可以同时穿多套衣服，就是一套套着一套，如果脱了的话就不能再穿上那套旧的了
weixin_30408739·2020-06-21 09:50

[每周一dp]Independent Attacking Zones

lightoj题目地址题目意思是说有R，B两种军队，其中B对将军是绝对忠心的，R的说不好，所以要指挥这个军队进攻城市，需要每三个一组，组成一个三角形，然后这些三角形没有overlap，因为R的说不好，所以一个三角形里面最多就一个
无聊的学习中·2020-06-21 03:05

LightOJ - 1074 Extended Traffic

LightOJ-1074题目链接题目意思这是一个有负环求最短路的问题，每个站点有一个value，edge_value=(value[st]-value[rt])^3，三次方。
lifehappy·2020-04-04 15:00

[每周一dp]nth Permutation

每周一dp，准备没事做个dp题，因为自己dp太弱了题目地址，PS.lightoj有个地方挺好的，有题目分类Givenastringofcharacters,wecanpermutetheindividualcharacterstomakenewstrings.Atfirstweorderthestringintoalphabeticalorder.Thenwestartpermutingit.Fo
无聊的学习中·2020-03-17 11:34

LightOJ 1007 Mathematically Hard

题意，给定\(l\),\(r\)求\[\sum_{i=l}^{r}\varphi(i)\]欧拉函数筛欧拉函数是积性函数，即\(\varphi(a)\times\varphi(b)=\varphi(ab)\)根据定义可得\(\varphi(p)=p-1\)(\(p\)为质数)\(\varphi(i\timesp_j)=\varphi(i)\times(p_j-1)\)(\(p_j\)为质数且\(i\
MicroMaker·2020-02-12 19:00

LightOJ 1248 Dice (III) (期望DP / 几何分布)

题目链接：LightOJ-1248DescriptionGivenadicewithnsides,youhavetofindtheexpectednumberoftimesyouhavetothrowthatdicetoseeallitsfacesatleastonce.Assumethatthediceisfair
wuli涛涛·2019-10-21 21:00

高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创

//最近一直在做一个数论专题，后期有待整理，先将有关资料收藏下，在学习高斯消元的时候看了czyuan大牛的此文获益匪浅，czyuan的此份模板可以解决大多高斯问题，当然并不是万能的，其中建立矩阵是难点，
断弦·2019-09-26 18:17

LightOJ1104---Birthday Paradox（生日悖论（概率））

【题目来源】：https://cn.vjudge.net/problem/LightOJ-1104【题意】生日悖论问题，描述了逻辑思维的悖论，23个人中任意两个人同一天生日的概率是0.507，一般的想法感觉会很荒谬
起风了_唯有努力生存·2019-09-26 18:06

2019网络赛总结

要找一段时间好好看看数论，刷刷数论专题，把模板整理出
YOONGI·2019-09-18 16:55

Extended Traffic LightOJ - 1074

题目链接：https://vjudge.net/problem/LightOJ-1074思路：(busynessofdestination-busynessofsource)3可能会是负值，那么可能出现负环
SSummerZzz·2019-08-20 18:00

【期望】【DP】数学期望总结（ing)

题目概览LightOJ-1027ADangerousMazeLightOJ-1030DiscoveringGold：概率dpLightOJ-1038Raceto1Again：统计因子的贡献LightOJ
FFOYeah·2019-08-15 19:03

【算法专题】数论专题：组合数学

【算法专题】数论专题：组合数学引入找规律数学归纳法组合数学基本计数原理经典列题解析列题（节选）TWO.组合数学容斥原理抽屉原理习题讲解（节选）引入列题：兔子问题这道题可以怎么写呢？
REBIRTH_DEATH·2019-08-12 11:41

Help Hanzo LightOJ - 1197 区间素数筛

问题：Amakusa,theevilspiritualleaderhascapturedthebeautifulprincessNakururu.ThereasonbehindthisishehadalittleproblemwithHanzoHattori,thebestninjaandtheloveofNakururu.AfterhearingthenewsHanzogotextremelya
HXX904·2019-08-09 10:09

LightOJ 1422 Halloween Costumes 区间dp

题意:一个人要去参加n个晚会,一个长度为n的序列给出每个晚会要穿的衣服类型,这个人可以套着穿无数件,但是只要脱下来就必须换新衣服.问最少这个人要消耗多少件衣服.思路:区间dp维护区间内,这个人最少消耗多少件衣服.长度为1的区间一定是1.①长度为x的区间,先赋为x,代表最差情况下,每到一个晚会就换一件新的衣服.②当这个区间的头尾相同时,可以只消耗长度为x-1的子区间的代价.③其他以这个区间的每个位置
swqeaaa·2019-07-10 10:12

LightOJ 1339 Strongest Community

题意查询[L,R][L,R][L,R]中连续出现次数最多的数出现的次数，如[1,1,2,2,2,2,3,3,3][1,1,2,2,2,2,3,3,3][1,1,2,2,2,2,3,3,3]中连续出现次数最多的是2，次数为4思路这题显然可以直接线段树区间合并。用线段树维护区间的前缀中的答案(答案指区间中连续出现次数最多的数出现的次数)、后缀中的答案。设m=L+R>>1m=L+R>&
Apale_7·2019-05-18 23:48

LightOJ - 1213（组合数学 快速幂）

https://vjudge.net/contest/276155#problem/L给出n,k,mod和数量为n得int数组a[i]，求k层嵌套得a数组相加后膜mod的值。排列组合求得每个数的出现次数为(n^(k-1))*k,再用快速幂求结果。#include#include#include#includeusingnamespacestd;longlongkuai_mi(intn,intk,i
dukig·2019-04-22 19:57

LightOJ - 1214（大数取模）

链接：https://cn.vjudge.net/contest/276155#problem/K求a能否整除b。将大数分解为一个个数，例如123=1*10^2+2*10^1+3*10^0,逐个膜。#include#include#include#includeusingnamespacestd;intmain(){longlongn,num,i;strings;intt,id=0;scanf("
dukig·2019-04-21 20:40

MITE数学真是有趣呢（未完待续

因为数论太tm有趣了，于是决定开一个数论专题突然想起b站某up的MITE（minecraftistooeasy）系列所以决定将该系列也命名为MITE（MATHISTOOEASY）数论って、楽しいね。
Yuzzzzzz·2019-03-28 00:00

ACM数论专题3——素数（质数）

ACM数论专题3——素数素数是什么蛮力算法求素数蛮力算法的实现以及分析时间复杂度蛮力算法的改进时间复杂度**埃筛**时间复杂度线筛线筛原理分析线筛实现素数是什么质数1（primenumber）又称素数，
废柴少女桃酱·2019-03-27 15:49

LightOJ1422-区间dp

题目链接：https://vjudge.net/contest/289043#problem/Aps:LightOJ-1422我进不去555DescriptionGappuhasaverybusyweekendaheadofhim.Because
cpongo333·2019-03-19 22:05

Lightoj 比埃氏筛更快的欧拉筛法

题意：问1个偶数n有几个素数和形式。例如给出偶数c，c=a+b，a和b都是素数且a#include#include#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;intprime[1000010];//prime[i]存储的是第i个素数boolvis[10000010];//vis[i]=0表示i是素数，同
敲代码的欧文·2019-02-09 15:39

Lightoj 1370 欧拉函数性质 埃氏筛

题意：n个正整数Xi，φ(x)表示x的欧拉函数值，求满足φ(p)>=x的最小p，输出这些p的和。x#include#include#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;boolprime[1000010];intscore[1000010];voidAi()//埃氏筛法{longlongi,j,k
敲代码的欧文·2019-02-09 14:35

LightOJ 1336 - Sigma Function(算术基本定理)

SigmaFunction题解：首先，分析题目公式(1)σ(n)=p1e1+1−1p2−1⋅p2e2+1−1p2−1⋅......⋅pkek+1−1pk−1\sigma(n)=\frac{p_1^{e_1+1}-1}{p_2-1}\cdot\frac{p_2^{e_2+1}-1}{p_2-1}\cdot......\cdot\frac{p_k^{e_k+1}-1}{p_k-1}\tag1σ(n)=
Sqwlly·2018-12-10 23:13

数论专题（一）数论基本概念

努力努力再努力x努力努力再努力x博客园首页新随笔联系订阅管理数论专题（一）数论基本概念转载自：https://blog.csdn.net/whereisherofrom/article/details/
chen_zan_yu_·2018-11-15 20:03

LightOJ1038 C - Race to 1 Again (概率dp)

题意给你一个数，这个数每次除以它的因子（可以是1或本身），就会变成一个更小的数，问将这个数变成1的期望次数。题解对于一个数，如25，它有1525三个因子，它若操作一次，一定可以成为它的某个因子。因此是它的期望=它的因子期望次数平均值+1，这里计因子个数为num[]，右边也有dp[25]我们移到左边。则dp[25]=(dp[1]+dp[5]+dp[25])/num[25]+1即dp[25]*num[
Code92007·2018-09-23 18:40

LightOJ 1007(欧拉函数打表+前缀和)

Mathematicallysomeproblemslookhard.Butwiththehelpofthecomputer,someproblemscanbeeasilysolvable.Inthisproblem,youwillbegiventwointegersaandb.Youhavetofindthesummationofthescoresofthenumbersfromatob(inc
不楸·2018-09-03 18:42

LightOJ1422 Halloween Costumes

链接http://lightoj.com/login_main.php?url=volume_showproblem.php?
*ACoder*·2018-08-14 13:48

LightOJ 1306 Solutions to an Equation 数论

题目链接http://lightoj.com/volume_showproblem.php?
chy528574785·2018-08-10 08:19

Ekka Dokka LightOJ 1116简单数学

EkkaandhisfriendDokkadecidedtobuyacake.Theybothlovecakesandthat’swhytheywanttosharethecakeafterbuyingit.AsthenamesuggestedthatEkkaisveryfondofoddnumbersandDokkaisveryfondofevennumbers,theywanttodivide
陶鸿杰·2018-07-26 22:34

Ekka Dokka LightOJ 1116简单数学

EkkaandhisfriendDokkadecidedtobuyacake.Theybothlovecakesandthat’swhytheywanttosharethecakeafterbuyingit.AsthenamesuggestedthatEkkaisveryfondofoddnumbersandDokkaisveryfondofevennumbers,theywanttodivide
陶鸿杰·2018-07-26 22:34

LightOJ - 1284 Lights inside 3D Grid（概率期望）

题目：在一个三维的空间，每个点都有一盏灯，开始全是关的．现在每次随机选两个点，把两个点之间的全部点，开关都按一遍；问m次过后开着的灯的期望数量。思路：一个点如果被包到所选空间里，那么说明选的两个点，x坐标在这个点两侧，y坐标在这个点两侧，z坐标在这个点两侧；对于一维的，可以用求出两个点在x这一点两侧的概率。然后三维的只要当成三个一维的乘起来就行了。#includeusingnamespacestd
_XFire·2018-07-24 18:00

Trailing Zeroes (III) LightOJ - 1138（二分+阶乘性质）

TrailingZeroes(III)LightOJ-1138YoutaskistofindminimalnaturalnumberN,sothatN!
一只二十四节气·2018-07-15 13:17

LightOJ - 1370 （欧拉函数）

LightOJ-1370（欧拉函数）欧拉函数定义：φ(n)表示小于等于n的数中与n互质的数的个数。基本性质：①φ(1)=1(很显然）②对于φ(n)，如果n是质数，φ(n)=n-1。
deerly_·2018-07-07 18:53

[算数基本定理] LightOJ 1341

题目大意给出面积n，和最短边m，求能形成的矩形的个数（不能为正方形）。题目思路根据算数基本定理有:1.每个数n都能被分解为：n=p1^a1*p2^a2*^p3^a3……pn^an(p为素数);2.n的正因数的个数sum为：sum=（1+a1）(1+a2)(1+a3)……(1+an);最短边为m，若m>=sqrt（n），则无解。所以m最多我10^6，可遍历找出1-m中n的因子，并用sum去减去这类因
Aria461863631·2018-05-02 22:19

[博弈] lightoj1020

题意有n个石头，每次可以从中选1个或2个。现有两个人Alice和Bob，若Alice先手，则最后取完石头者输，若Bob先手，则最后取完石头者赢。给定石头数目和先手者，问谁能赢。假设两个人走的每一步都是完美的。思路拿Alice先手来说n为1时，后手赢。当n为2或3时，先手者总是可以取走一定数目的石头使得剩余石头数为1，这样先手赢。n为4时，后手赢。当n为5或6时，先手者总是可以取走一定数目的石头使得
Aria461863631·2018-04-07 22:54

LightOJ 1306 Solutions to an Equation(扩展欧几里德算法的应用)

1306-SolutionstoanEquationPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouhavetofindthenumberofsolutionsofthefollowingequation:Ax+By+C=0WhereA,B,C,x,yareintegersandx1≤x≤x2andy1≤y≤y2.
Cqh_i·2018-04-04 21:05

[大区间素数] lightoj 1197

题意求a–b之间的素数个数思路先分别做好[2,sqrt(b))的表和[a,b)的表，然后从[2,sqrt(b))的表中筛得素数的同时，也将其倍数从[a,b)的表中划去代码//https://blog.csdn.net/qq_32866009/article/details/76945320#include#include#include#includetypedeflonglongLL;using
Aria461863631·2018-03-28 22:21

[规律] lightoj 1213

题意for(i1=0;i1#include#includetypedeflonglongll;llPow(intn,intk,intmd){llans=1;n%=md;while(k){if(k%2==1)ans=(ans*n)%md;n=(n*n)%md;k/=2;}returnans;}intmain(){intT;scanf("%d",&T);for(intks=1;ks<=T;++ks){
Aria461863631·2018-03-28 22:15

LightOJ_1025The Specials Menu（区间DP）

1025-TheSpecialsMenu   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBFeuzemisanunemployedcomputerscientistwhospendshisdaysworkingatodd-jobs.Whileonthejobhealwaysmanagestofindalgorit
ACMer_wobudong·2018-03-05 22:56

【算数基本定理(唯一分解定理)】Aladdin and the Flying Carpet LightOJ - 1341

Think:1知识点：算数基本定理(唯一分解定理)算术基本定理的几个应用：注：p1,p2,pi都是素数同时全体正因数的和也可以写作：——“算数基本定理”参考博客地址2题意：输入a,b(1≤b≤a≤1e12)，a代表一个矩形的面积，b表示矩形中最小的那条边至少长度为b，询问有多少个符合条件的矩形注：题意要去本题目中的矩形不是正方形3解题思路：通过算数基本定理求得a的所有正因数数量，除以2(求解符合情
leoxry·2017-10-11 12:23

LightOJ 1274 Beating the Dataset （概率dp）

题意：给n和s，表示有n个题目，对应n个答案分别为yes或no，yes为3bytes，no为2bytes，s表示所有答案总的byte大小根据所给的条件，很容易得出有多少个yes和no接下来你要做的事就是猜答案，那么你猜答案的规则是把某个可能的答案序列拿出来，在首位加上一个yes，去掉最后一个，再用得到的答案序列与可能的答案序列进行比较，某一个答案不相同表示一个错误答案题目要求输出的是错误答案个数的
WShuo97·2017-09-18 20:09

LightOJ1052 String Growth[矩阵快速幂]

F-ProblemFLightOJ-1052题意:一串字符串，它只有a和b组成，假设第i个字符串是abab那么第i+1个字符串则为b(ab)b(ab)即下一个字符串，是由上一个字符串，通过将a变为b，将
ControlBear·2017-09-01 10:57

LightOJ1052 String Growth[矩阵快速幂]

F-ProblemFLightOJ-1052题意:一串字符串，它只有a和b组成，假设第i个字符串是abab那么第i+1个字符串则为b(ab)b(ab)即下一个字符串，是由上一个字符串，通过将a变为b，将
ControlBear·2017-09-01 10:57
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他