摘要: 以下说到的 位数 均指二进制位数 按位讨论每对(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位为 阅读全文
posted @ 2020-03-31 16:55 洛绫璃 阅读(134) 评论(0) 推荐(0) 编辑
摘要: //很好玩的一道题 #include <bits/stdc++.h> #define P pair<int, int> #define ll long long using namespace std; const int maxn = 4e4 + 5; int n, m, k; ll ans; i 阅读全文
posted @ 2020-03-31 13:58 洛绫璃 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 拉两次车,第一次假设最长回文串就在两边 第二次,先使得左右两边判回文,在将剩下的串 在manachar一遍, 比较两种情况取最大值,然后就是输出问题见代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; 阅读全文
posted @ 2020-03-31 00:07 洛绫璃 阅读(158) 评论(0) 推荐(0) 编辑