摘要：
复习容斥原理（其实当时就没学会，看到的题，拿出来再研究一下方便日后复习， 题意：给三个数m,n,k, 0<m,n,k<10^9,求与m,n同时互质的第k个正整数(按从小到达顺序排列). 这里本质的问题就是容斥原理的最基础的应用，求1-n中与x互质的数有多少，如果知道这个的解法，那么不就是n*m就是x 阅读全文
posted @ 2016-04-12 19:55
zhangxianlong
阅读(159)
评论(0)
推荐(0)
摘要：
这题写起来很奇怪所以发个博客以后复习， 题意 是给你两个区间， 让你从中选出两个数，使得他们的异或值最大，1e18的范围， 取得异或值最大肯定要高位越大越好了，一路贪下去 那么分情况讨论，计算在第x位的时候两个数可以取0还是1还是都可以，所以写一个判断函数，（由于都可以不好讨论不妨求出只能是0和只能 阅读全文
posted @ 2016-04-12 19:50
zhangxianlong
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号