- 博客(11)
- 收藏
- 关注
RSS订阅原创 2020ICPC上海 C
时才会对答案有贡献，所以对于i和j，二进制下任意一位都需要满足与的结果不为1，也就是i和j二进制下任意一位都不能同时取1，这也就意味这。直接枚举计算显然会TLE，考虑用计算二进制每一位对答案的贡献，通过观察可以发现，当。为7(111)时该式的值为3，枚举每一位i和j填的数计算贡献，通过数位dp来统计。在二进制运算下并不会产生进位的情况，然后观察。的和在二进制下的位数，例如。对1e9+7取模的值。
2023-05-24 22:40:26
92
原创 NC14301 K-th Number
题目描述Alice are given an array A[1..N] with N numbers.Now Alice want to build an array B by a parameter K as following rules:Initially, the array B is empty. Consider each interval in array A. If the length of this interval is less than K, then ignore ..
2021-09-28 21:54:16
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人