摘要: Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as d 阅读全文
posted @ 2016-08-06 16:54 shadervio 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1850 题目大意:桌上有m堆扑克牌,数量为ni(1<=i<=m),每次可以取走任意一堆的牌堆取走任意的牌,问怎样先手才能赢。 解题思路:用到异或算法+博弈思想 1.首先要判断先手的局面是不是奇异局势,判断 阅读全文
posted @ 2016-08-06 16:43 shadervio 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2588 题目大意:题目要求小于等于n且与n的最大公约数大于等于m的所有数的个数 方法:使用欧拉函数 那么应该怎么去写呢?首先欧拉函数只能求出小于n且与n互质的所有数的个数,但是里面有我们所需要的数字,所以 阅读全文
posted @ 2016-08-06 16:18 shadervio 阅读(196) 评论(0) 推荐(0) 编辑