随笔分类 - Mobius
摘要: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
阅读全文
摘要:3529: [Sdoi2014]数表 Description 有一张 n×m 的数表,其第 i 行第 j 列(1 <= i <= n, 1 <= j <= m)的数值为 能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。 有一张 n×m 的数表,其第 i 行第
阅读全文
摘要:4804: 欧拉心算 Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T<=5000,N<=10^7 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T<=5000,N
阅读全文
摘要:4407: 于神之怒加强版 Description 给下N,M,K.求 给下N,M,K.求 Input 输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。 输入有多组数据,输入数据的第一行两个正整数T
阅读全文
摘要:2154: Crash的数字表格 Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学
阅读全文
摘要:1101: [POI2007]Zap Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 FGD正在破解一段密码,他需要回答很多类似的问
阅读全文
摘要:2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不
阅读全文
摘要: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,
阅读全文