随笔分类 - 位运算
Problem Palindrome
摘要:这道题容斥想了半天。。。 拉丁字母共 52个 2^52 = 4e15, 不会爆long long,于是先给字母编号 inline int calc(char c) { if (c < 'a') return c - 'A'; return (c - 'a' + 26); } 这样对于当前状态 ll
[Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)] -D. Present
摘要:以下说到的 位数 均指二进制位数 按位讨论每对(a[i], a[j])对答案第i位的贡献 log2(1e7) 上取整 24 位 影响第i位的,只有 0~i 位 当a[i] 位为 1 时,能对 答案第i位贡献 1的 就是 a[j](第i位位0 且 0~(i-1)位与a[i]相加不进位)或者 (第i位为