sunny_forever
sunny_forever
全部文章
题解
归档
标签
去牛客网
登录
/
注册
梨小畅的空间
全部文章
/ 题解
(共2篇)
题解 | #War of Inazuma (Easy Version)#
H 题 前置知识 假设 A 、B相邻,A 二进制表示中 1 的个数为 x ,B 二进制表示中 1 的个数为 y 那么,y 必为 x+1 或 x-1(x = 0 时,y 只能为 x+1 ) 因此,x 和 y 的奇偶性,必不同思路 我们令,二进制表示中 1 的个数为偶数的顶点的属性为 ‘0’,反之为 ...
思维
位运算
2021-09-15
2
565
题解 | #追求女神#
B题题解 思路: 自定义一个函数 sum(n) 求得 [1,n]范围内满足要求的数 的个数 sum(r)-sum(l-1) 就是最后的结果 问题在于sum(n) 函数的构造: 通过手推:我们会发现 因此我们可以自定义出sum(n)函数,快速求出[1,n]范围内满足要求的数 的个数 ps:...
思维
位运算
2021-05-22
7
624