位运算
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
给定r,n求[1,r]内与n互素的个数有多少个?(容斥定理+位运算)
题目给定r,n求[1,r]内与n互素的个数有多少个?解题思路正面想太过复杂,所以从反面来求,那么问题就变成[1,r]中有多少个和n不互质的的数。而要解决这个问题就可以把n的质数都枚举出来,在通过这些质数倍数个数和,减去重叠部分(容斥定理)就可以了。而我写这篇博客的目的是下面代码对位运算的应用让我吃惊。。。祭奠这次发现新大陆。代码部分 LL Solve(LL n,LL r) { vector<原创 2017-08-17 20:57:28 · 544 阅读 · 0 评论 -
HDU 6324 Problem F. Grab The Tree(博弈,异或)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6324 题目意思 Q与T玩游戏,在一棵树上每个节点都有一个权值,Q能取任意个节点,但是这些节点不能相连,剩下的都归T。比较两个人节点权值全部的异或和。如果相同输出’D’ 解题思路 根据异或的性质Q异或T会等于全部异或和。所以Q只要取异或总和最高为为1的那部分。剩下肯定比他小。但如果...原创 2018-07-31 10:17:05 · 486 阅读 · 0 评论