随笔分类 -  Mobius

BZOJ#4816. [Sdoi2017]数字表格
摘要：4816: [Sdoi2017]数字表格 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f 阅读全文
posted @ 2018-05-28 16:14 Heey 阅读(228) 评论(0) 推荐(0)
BZOJ#3529. [Sdoi2014]数表
摘要：3529: [Sdoi2014]数表 Description 有一张 n×m 的数表，其第 i 行第 j 列（1 <= i <= n, 1 <= j <= m）的数值为 能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。 有一张 n×m 的数表，其第 i 行第 阅读全文
posted @ 2018-05-28 11:25 Heey 阅读(171) 评论(0) 推荐(0)
BZOJ#4804. 欧拉心算
摘要：4804: 欧拉心算 Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N 阅读全文
posted @ 2018-05-28 09:15 Heey 阅读(240) 评论(0) 推荐(0)
BZOJ#4407. 于神之怒加强版
摘要：4407: 于神之怒加强版 Description 给下N,M,K.求 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 输入有多组数据，输入数据的第一行两个正整数T 阅读全文
posted @ 2018-05-27 20:50 Heey 阅读(156) 评论(0) 推荐(0)
BZOJ#2154. Crash的数字表格
摘要：2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学 阅读全文
posted @ 2018-05-25 16:50 Heey 阅读(128) 评论(0) 推荐(0)
BZOJ#1101. Zap
摘要：1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问 阅读全文
posted @ 2018-05-25 07:34 Heey 阅读(124) 评论(0) 推荐(0)
BZOJ#2440. 完全平方数
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2018-05-24 21:22 Heey 阅读(178) 评论(0) 推荐(0)
BZOJ#2820. YY的GCD
摘要：2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2646 Solved: 1454[Submit][Status][Discuss] Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 阅读全文
posted @ 2018-05-23 21:37 Heey 阅读(107) 评论(0) 推荐(0)