摘要:
n<=1e9就要考虑倍增、矩阵乘法这种了 假设L=0 考虑枚举二进制下,所有X与R的LCP长度,前len高位 对于第len+1位,假设R的这一位是1 如果一个x的这一位是0了,那么后面可以随便填 我们就钦定一个len+1位是0的x0来挽救,别的随便填,最后距离K差多少,就让这个x0来变成这个数 而且 阅读全文
摘要:
https://vjudge.net/problem/TopCoder-12891 暴力想法是:dp[i][s1][s2]前i个,第一个集合xor是s1,第二个集合xor是s2方案数O(n^3) 有xor 不妨按位考虑 枚举两个集合xor的LCP长度L 考虑从高到低前L位相同,第L+1位xor(X) 阅读全文
摘要:
题面:已经没有什么好害怕的了 首先,大k个,k=(n+k)/2,糖果多的恰好有k组 一个通用技巧是: 找到两个数组f,g f范围宽松好统计,g范围严格难统计但是和答案有直接关系, 这样,只要得到f和g的关系,就可以找到答案! 经常是可以得到f由g的表达式,然后斯特林反演或者二项式反演得到g的求法 也 阅读全文