摘要: 题目描述: 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。 其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n - ai能被bi整除。 题解: 中国剩余定理模板。 这道题其实就是求n-ai≡0(mo 阅读全文
posted @ 2018-10-26 16:57 jiangminghong 阅读(336) 评论(0) 推荐(1) 编辑
摘要: 题目大意: 扩展中国剩余定理模板。 题解: 如果不会中国剩余定理请移步这里: https://www.cnblogs.com/yangsongyi/p/9867057.html 这里给出模板,知识不再做多余赘述。 附上代码: 阅读全文
posted @ 2018-10-26 16:45 jiangminghong 阅读(343) 评论(0) 推荐(1) 编辑
摘要: 题目描述: 猪王国的文明源远流长,博大精深。 iPig在大肥猪学校图书馆中查阅资料,得知远古时期猪文文字总个数为N。当然,一种语言如果字数很多,字典也相应会很大。当时的猪王国国王考虑到如果修一本字典,规模有可能远远超过康熙字典,花费的猪力、物力将难以估量。故考虑再三没有进行这一项劳猪伤财之举。当然, 阅读全文
posted @ 2018-10-26 16:38 jiangminghong 阅读(209) 评论(0) 推荐(1) 编辑
摘要: 题目描述: 健佳正在用大小相同的砖块来砌起一面墙。这面墙由 列砖块所组成,它们从左到右的编号0至n-1。各列的高度可 以不同。各列的高度就是该列砖块的数量。健佳用如下方式来建造这面墙。最开始每列都没有砖块。此后,健佳 通过k个阶段的增加(adding)或移除(removing)砖块操作来砌墙。当所有 阅读全文
posted @ 2018-10-24 18:56 jiangminghong 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求 一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个 比值,如果需要,表示成一个既约分数。 阅读全文
posted @ 2018-10-24 14:17 jiangminghong 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0), 阅读全文
posted @ 2018-10-24 09:18 jiangminghong 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 题解: LCA一般有四种求法: 1.倍增LCA 2.LCA转RMQ 3.树链剖分求LCA 4.tarjan求LCA(注意只能离线) 不过呢,我比较喜欢用树剖,因为树剖比较好用,也比较好写,好想,而且实际复杂度比较优。 树链剖 阅读全文
posted @ 2018-10-23 18:26 jiangminghong 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入b,p,k的值,求bp mod k的值。其中b,p,k*k为长整型数 题解: 我们要让计算机很快地求出a^b 暴力相乘的话,电脑要计算 b次。用快速幂,计算次数在 log(b) 级别,很实用。 怎么实现呢? 我们知: (1)如果将 a 自乘一次,就会变成 a2 。再把 a2 自乘一次 阅读全文
posted @ 2018-10-19 22:32 jiangminghong 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 阅读全文
posted @ 2018-10-19 22:12 jiangminghong 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻. 农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000的数字. 阅读全文
posted @ 2018-10-19 21:51 jiangminghong 阅读(169) 评论(0) 推荐(0) 编辑