莫比乌斯反演
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
bzoj 2820 莫比乌斯反演
链接:戳这里 2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MB [Submit][Status][Discuss] Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 kAc这种傻×必然不会了,于是向你来请教…… 多组输入 Input 第一行一个整数T 表述原创 2016-03-29 16:08:45 · 333 阅读 · 0 评论 -
bzoj 2440 莫比乌斯反演应用
链接:戳这里 2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。原创 2016-03-28 15:55:13 · 351 阅读 · 0 评论 -
rqnoj 607 莫比乌斯反演应用
链接:戳这里 PID607 / [NOI2010]能量采集 ☆ 题目标签 类型 数论 / 数值 来源 NOI2001 题目描述 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都原创 2016-03-28 18:56:37 · 333 阅读 · 0 评论 -
bzoj 2301 莫比乌斯反演
链接:戳这里 2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB [Submit][Status][Discuss] Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数原创 2016-03-28 20:48:35 · 347 阅读 · 0 评论 -
hdu 1695 莫比乌斯反演
链接:戳这里 GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...原创 2016-03-28 21:49:24 · 282 阅读 · 0 评论 -
BestCoder Round #79 (div.2) 1001 1004 HDU 5663 Hillan and the girl
链接:戳这里 jrMz and angles Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 jrMz有两种角,第一种角都是正nn边形的内角,第二种角都是正mm边形的内角。jrMz想选出其中一些,某种角可以选多个或一个都不选,使得选出的所原创 2016-04-09 22:04:29 · 616 阅读 · 0 评论