数论
文章平均质量分 61
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
【机器人M号】题解
3030年,Macsy正在火星部署一批机器人。 第1秒,他把机器人1号运到了火星,机器人1号可以制造其他的机器人。 第2秒,机器人1号造出了第一个机器人——机器人2号。 第3秒,机器人1号造出了另一个机器人——机器人3号。 之后每一秒,机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以称它为机器人m号,或者m号机器人。 机器人造出来后,马上开始工作。m号机器人,每m原创 2016-02-18 21:46:34 · 1016 阅读 · 0 评论 -
【NOIP2016提高A组模拟10.15】算循环
【NOIP2016提高A组模拟10.15】算循环原创 2016-10-15 16:16:24 · 403 阅读 · 0 评论 -
【NOIP2016提高A组五校联考2】string
给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中,给定字符串T 按照字典序排在第几位。由于答案可能很大,模10^9 + 7 输出。原创 2016-10-05 19:41:52 · 402 阅读 · 0 评论 -
【NOIP2016提高A组集训第14场11.12】随机游走
YJC最近在学习图的有关知识。今天,他遇到了这么一个概念:随机游走。随机游走指每次从相邻的点中随机选一个走过去,重复这样的过程若干次。YJC很聪明,他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人,他决定选一棵树,每条边边权为1,选一对点s和t,从s开始随机游走,走到t就停下,看看要走多长时间。但是在走了10000000步之后,仍然没有走到t。YJC坚信自己是欧洲人,他认为是因为他选的s和t不好,即从s走到t的原创 2016-11-30 20:19:03 · 477 阅读 · 0 评论 -
【NOIP2017提高组模拟12.10】神炎皇
神炎皇乌利亚很喜欢数对,他想找到神奇的数对。对于一个整数对(a,b),若满足a+b<=n且a+b是ab的因子,则成为神奇的数对。请问这样的数对共有多少呢?原创 2016-12-12 19:24:14 · 485 阅读 · 0 评论 -
【NOIP2017提高组模拟12.17】环
小A有一个环,环上有n个正整数。他有特殊的能力,能将环切成k段,每段包含一个或者多个数字。对于一个切分方案,小A将以如下方式计算优美程度:首先对于每一段,求出他们的数字和。然后对于每段的和,求出他们的最大公约数,即为优美程度。他想通过合理地使用他的特殊能力,使得切分方案的优美程度最大。原创 2016-12-21 19:22:50 · 527 阅读 · 0 评论 -
【长郡NOIP2014模拟10.22】搞笑的代码
在OI界存在着一位传奇选手——QQ,他总是以风格迥异的搞笑代码受世人围观 某次某道题目的输入是一个排列,他使用了以下伪代码来生成数据while 序列长度<n do{随机生成一个整数属亍[1,n]如果这个数没有出现过则加入序列尾}聪明的同学一定发现了,这样生成数据是徆慢的,那么请你告诉QQ,生成一个n排列的期望随机次数。原创 2017-01-19 12:03:02 · 319 阅读 · 0 评论 -
【NOIP2016提高A组模拟8.23】函数
【NOIP2016提高A组模拟8.23】函数原创 2017-07-02 19:36:11 · 321 阅读 · 0 评论 -
【JZOJ5434】【NOIP2017提高A组集训10.30】Matrix
【JZOJ5434】【NOIP2017提高A组集训10.30】Matrix原创 2017-10-30 20:40:35 · 235 阅读 · 0 评论 -
Codeforces Round #395 Div.1 C pacifist【JZOJ5449】Pacifist
papyrus 喜欢谜题… 来解一道如何? 在你面前有一个被加密了的数组,其原数组是一个等差序列,你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组 papyrus 给你出的谜题就是还原出原等差序列 保证数据有解,而且因为papyrus 喜欢质数,所以他给你出的谜题中的m 一定是质数分析将a排序,当a[1]不是末项时,a[i]-a[1]一定有一个为公差 枚举公差d, 我原创 2017-11-05 21:06:37 · 231 阅读 · 0 评论 -
【51nod 2026】Gcd and Lcm
【51nod 2026】Gcd and Lcm原创 2017-12-05 16:29:18 · 596 阅读 · 1 评论 -
类欧几里得小记
类欧几里得小记原创 2017-12-26 22:28:58 · 253 阅读 · 0 评论 -
【51nod1220】约数之和
d(k)表示k的所有约数的和。d(6) = 1 + 2 + 3 + 6 = 12。定义S(N) = ∑1<=i<=N ∑1<=j<=N d(i*j)。例如:S(3) = d(1) + d(2) + d(3) + d(2) + d(4) + d(6) + d(3) + d(6) + d(9) = 59,S(1000) = 563576517282。给出正整数N,求S(N),由于结果可能会很大,输出Mod 1000原创 2017-12-07 17:16:00 · 1205 阅读 · 1 评论 -
【NOIP2014模拟8.17】Magical GCD
对于一个由正整数组成的序列, Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列,求出这个序列最大的 Magical GCD。原创 2016-10-14 19:20:14 · 434 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.17】小a的强迫症
【NOIP2016提高A组模拟9.17】小a的强迫症原创 2016-09-17 22:08:56 · 288 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.15】Math
【NOIP2016提高A组模拟9.15】Math原创 2016-09-15 14:20:46 · 371 阅读 · 0 评论 -
【宝藏】题解(五校联考3day1)
【宝藏】题解(五校联考3day1)原创 2016-04-01 11:32:20 · 573 阅读 · 0 评论 -
【Heaven Cow与God Bull】题解
__int64 ago,there’s a heaven cow called sjy… A god bull named wzc fell in love with her… As an OI & MOer,wzc gave sjy a quesiton… 给定一个整数n,求一个整数m,满足m注:phi(m)代表m的欧拉函数,即不大于m且与m互质的数原创 2016-03-20 17:31:50 · 1063 阅读 · 0 评论 -
【GDOI2016模拟3.10】习用之语
【GDOI2016模拟3.10】习用之语原创 2016-04-18 20:35:08 · 556 阅读 · 0 评论 -
【GDOI2014模拟】网格
题目某城市的街道呈网格状,左下角坐标为A(0, 0),右上角坐标为B(n, m),其中n >= m。现在从A(0, 0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x, y)都要满足x >= y,请问在这些前提下,到达B(n, m)有多少种走法。分析首先,我们知道:如果现在从(0, 0)点出发,只能沿着街道向正右方或者正上方行走时,到(n,m)点(n>原创 2016-06-12 20:39:50 · 585 阅读 · 0 评论 -
【NOIP2013模拟联考6】选课
你真的认为选课是那么容易的事吗?HYSBZ的ZY同志告诉你,原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天,那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课,也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法,哪种选课不合法了。你只想知道,你到底有多少种合法的选课方案。原创 2016-06-30 18:45:38 · 612 阅读 · 0 评论 -
欧拉函数的一个性质及其证明
欧拉函数φ(n)指小于或等于n的正整数中与n互质的数的数目原创 2016-02-19 10:02:59 · 3444 阅读 · 0 评论 -
【求和】题解
题目题目描述若两个数的最大公约数为1,则这两个数互质。现在给出一个正整数N(1<=2^31-1),你的任务是求出1~N中与N互质的数的总和。原创 2016-02-17 19:34:30 · 609 阅读 · 0 评论 -
【NOIP2016提高组A组7.16】第三条跑道
第三条跑道原创 2016-07-17 07:06:52 · 327 阅读 · 0 评论 -
Ned 的难题
Ned 的难题原创 2016-07-07 19:14:58 · 452 阅读 · 0 评论 -
【NOIP2016提高A组模拟8.17】(雅礼联考day1)Matrix
【NOIP2016提高A组模拟8.17】(雅礼联考day1)Matrix原创 2016-08-17 19:22:58 · 425 阅读 · 0 评论 -
【NOIP2016提高A组模拟8.19】(雅礼联考day2)公约数
给定一个正整数,在[1,n]的范围内,求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。原创 2016-08-19 16:31:51 · 523 阅读 · 0 评论 -
【NOIP2012模拟10.31】掷骰子
太郎和一只免子正在玩一个掷骰子游戏。有一个有N个格子的长条棋盘,太郎和兔子轮流掷一个有M面的骰子,骰子M面分别是1到M的数字.且掷到任意一面的概率是相同的.掷到几.就往前走几步.当谁走到第N格时,谁就获胜了。游戏中还有一个规则“反弹”.就是当一位选手要走到第N格外时.他就会后退(就像飞行棋进营一样)。假设现在一位追手在A格.当他掷出B时:1.A+B<N,走到第A+B.络,2.A+B=N,走到原创 2016-08-18 22:43:13 · 634 阅读 · 0 评论 -
【NOIP2016提高A组模拟8.15】Password
【NOIP2016提高A组模拟8.15】Password原创 2016-08-15 14:34:20 · 360 阅读 · 0 评论 -
【51nod 1847】奇怪的数学题
题目描述给出 N,K ,请计算下面这个式子: ∑Ni=1∑Nj=1sgcd(i,j)k∑i=1N∑j=1Nsgcd(i,j)k∑_{i=1}^N∑_{j=1}^Nsgcd(i,j)^k 其中,sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。 考虑到答案太大,请输出答案对2^32取模的结果. 1≤...原创 2018-05-04 22:22:16 · 1051 阅读 · 0 评论