2015年1月3日
[BZOJ2257][Jsoi2009]瓶子和燃料（数学）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2257分析：1、先考虑确定的瓶子下的最小体积是多少 ①假设只有两个瓶子v1,v2，易得最小体积是它们的最大公约数 ②同理可推得，n个瓶子的最小体积就是这n个瓶子的最大公约数2、于是题目... 阅读全文
posted @ 2015-01-03 22:53 Chellyutaha 阅读(166) 评论(0) 推荐(0)
[BZOJ 2186][Sdoi2008]沙拉公主的困惑(欧拉函数）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2186分析：就是要求1~n!中与m！互质的数的个数首先m!以内的就是φ(m!)关键是m!~n!中的如何处理首先要知道一个性质：gcd(a+b,b)=gcd(b,(a+b)%b)=gcd(b... 阅读全文
posted @ 2015-01-03 22:24 Chellyutaha 阅读(172) 评论(0) 推荐(0)