随笔分类 - 数学推论——莫比乌斯反演
发表于 2017-04-22 22:21阅读次数：302评论次数：0
摘要：ZOJ Problem Set - 3435 Ideal Puzzle BobbleTime Limit: 2 Seconds Memory Limit: 65536 KB Have you ever played Puzzle Bobble, a very famous PC game? In t
阅读全文 »
发表于 2017-04-22 18:32阅读次数：327评论次数：0
摘要：VLATTICE - Visible Lattice Points no tags no tags Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many latt
阅读全文 »
发表于 2017-04-22 16:12阅读次数：353评论次数：0
摘要：Mophues Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327670/327670 K (Java/Others) Total Submission(s): 1669 Accepted Submission(s): 675 Probl
阅读全文 »
发表于 2017-03-23 18:05阅读次数：226评论次数：0
摘要：3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第
阅读全文 »
发表于 2017-03-22 22:26阅读次数：219评论次数：0
摘要：2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学
阅读全文 »
发表于 2017-03-22 22:25阅读次数：624评论次数：0
摘要：469. [NOI2010]能量采集 ★★☆ 输入文件：energy2010.in 输出文件：energy2010.out 简单对比时间限制：1 s 内存限制：512 MB 469. [NOI2010]能量采集 【问题描述】 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能
阅读全文 »
发表于 2017-03-20 20:58阅读次数：373评论次数：0
摘要：A1231. Crash的数字表格(贾志鹏) 时间限制：2.0s 内存限制：512.0MB 总提交次数：410 AC次数：154 平均分：63.93 时间限制：2.0s 内存限制：512.0MB 总提交次数：410 AC次数：154 平均分：63.93 将本题分享到： 查看未格式化的试题 提交 试题
阅读全文 »
发表于 2017-03-07 21:54阅读次数：254评论次数：0
摘要：1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问
阅读全文 »
发表于 2017-02-16 22:24阅读次数：230评论次数：0
摘要：2133. [SDOI2014] 数表 ★★★☆ 输入文件：sdoi2014shb.in 输出文件：sdoi2014shb.out 简单对比时间限制：5 s 内存限制：512 MB 【题目描述】 有一张N×m的数表，其第i行第j列(1<=i<=n,1<=j<=m)(1<=n,m<=10^5,1<=Q
阅读全文 »
发表于 2017-02-16 22:23阅读次数：257评论次数：0
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不
阅读全文 »
发表于 2017-02-16 22:21阅读次数：672评论次数：0
摘要：2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=
阅读全文 »
发表于 2017-01-09 22:03阅读次数：184评论次数：0
摘要：2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、
阅读全文 »
