首页 > 马老师
开通博客写题解
头像 Leins
发表于 2021-07-10 21:54:50
思路:我们来看一下第i个数字 & 第i + 1 个数字 = 第i个数字有什么可探究的性质。显然：第i个数字数字第bit位上是1，说明i + 1往后的所有数第bit位上也是1，而第bit位为1代表着2的某个次幂。更一般的，原题等价于将m拆分成若干个2的次幂的和，其中同种类的2次幂的个数≤n，求 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 Tony102
发表于 2021-07-11 00:07:41
经典思想：按位与操作的特点就是不同的二进制位互不影响,因此考虑把数字转化成二进制位,拆开考虑不同的位。异或也有类似的性质。 对于第位，此位的值为 ，则必定存在一个 ()，满足: , ; , 。 令，则: 那么现在的问题就变成了：方程 ，, 有多少组不同的解？ 我们设 表示确定了 以后， 的 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 sunrise__sunrise
发表于 2021-07-14 10:55:48
题目大意 一个合法的序列是一个长度为并且和为的非负整数序列，并且对于给出的序列还需要满足任意位置，给出询问共有多少个合法的序列，对取模。 Solution 看到运算，就需要往二进制拆分上面靠，那么对于一个他的第位二进制位是，那么从到每一个数的第个二进制位都应该为。 那么题目就变成了你可以用任意的幂次 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”