随笔分类 - 数学
摘要：【BZOJ4816】[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列的格子中
阅读全文
摘要：【BZOJ4173】数学 Description Input 输入文件的第一行输入两个正整数 。 输入文件的第一行输入两个正整数 。 Output 如题 如题 Sample Input 5 6 Sample Output 240 HINT N,M<=10^15 题解：STEP 1： 这步还是很容易的
阅读全文
摘要：【BZOJ4804】欧拉心算 Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=50
阅读全文
摘要：【BZOJ4026】dC Loves Number Theory Description dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互
阅读全文
摘要：【BZOJ2790】[Poi2012]Distance Description 对于两个正整数a、b，这样定义函数d(a,b)：每次操作可以选择一个质数p，将a变成a*p或a/p， 如果选择变成a/p就要保证p是a的约数，d(a,b)表示将a变成b所需的最少操作次数。例如d(69,42)=3。 现在
阅读全文
摘要：【BZOJ2226】[Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multi
阅读全文
摘要：【BZOJ2721】[Violet 5]樱花 Description Input Output Sample Input 2 Sample Output 3 HINT 题解：，所以就是求(n!)2的约数个数 又有一个结论，若n=Πpi^ei，那么n的约数个数就是Π(ei+1)，所以我们只需要筛出1-
阅读全文
摘要：【BZOJ3930】[CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是
阅读全文
摘要：【BZOJ3994】[SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数
阅读全文
摘要：【BZOJ2693】jzptab Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 T行 每行一个整数 表示第i组数据的结果
阅读全文
摘要：【BZOJ2154】Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想
阅读全文
摘要：【BZOJ2005】[Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一
阅读全文
摘要：【BZOJ1408】[Noi2002]Robot Description Input Output Sample Input 3 2 1 3 2 5 1 Sample Output 8 6 75 HINT 90号机器人有10个老师，加上它自己共11个。其中政客只有15号；军人有3号和5号；学者有8个
阅读全文
摘要：【BZOJ2045】双亲数 Description 小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。 与正常双亲不太相同的是，对于同一个d，他
阅读全文
摘要：【BZOJ2186】[Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解
阅读全文
摘要：【BZOJ4176】Lucas的数论 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其
阅读全文
摘要：【BZOJ4916】神犇和蒟蒻 Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; 请你读入一个整数N;1<=
阅读全文
摘要：【BZOJ3944】Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的
阅读全文
浙公网安备 33010602011771号