gcd
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 4714 【NOIP2016提高A组模拟8.19】公约数
公约数题目描述给定一个正整数,在[11,nn]的范围内,求出有多少个无序数对(aa,bb)满足gcdgcd(aa,bb)=aa xorxor bb。数据范围对于100100%的数据满足nn<=10710^7题解现在我们只考虑aa>bb的情况,aa=bb时一定无解。 首先有个很显然的结论gcdgcd(aa,bb)<=aa-bb<=aa xorxor bb。(请读者自行思考) 那么当gcdgcd(a原创 2016-09-03 17:37:03 · 1653 阅读 · 0 评论 -
JZOJ 4909 【NOIP2017模拟12.3】李龟下棋
李龟下棋题目大意给出一个棋盘,棋盘是一个长度为nn的序列,期初第aa个位置和第bb个位置,现在有两个人轮流下棋,如果第kk个位置可以下棋,则满足以下两个条件之一: kk=ii+jj或者kk=|i|i-j|j| 其中第ii,jj个位置上都放了棋子,谁先不能下棋谁就输,现在给出nn,aa,bb,求哪一个人会输。(第一个人先手)数据范围nn<=101810^{18}题解这题看上去很难,实际上很简单。原创 2016-12-08 21:57:10 · 813 阅读 · 0 评论