该文被密码保护。 阅读全文
posted @ 2023-05-17 11:03
VxiaohuanV
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-04-23 19:45
VxiaohuanV
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-04-23 18:59
VxiaohuanV
阅读(0)
评论(0)
推荐(0)
摘要：
思路: 首先贪心出性质, 通过模拟这个题意,一定是先右边弄完在去左边弄, 或者左弄完去右边弄, 于是左右2边分别dp一次 然后求和 dp[i][j],表示i 和 j 匹配的时的 最小操作次数 转移的时候有一个贪心结论,当 si != tj 时, 这个贡献时一个固定值, 正向:首先i- (公共的), 阅读全文
posted @ 2023-04-20 16:20
VxiaohuanV
阅读(19)
评论(0)
推荐(0)
摘要：
思路: 对于每一个bi都会有有一个范围, 然后贪心的做, 具体的 先对这个范围按照 左端点排序, 然后贪心的去最小的值去放 阅读全文
posted @ 2023-04-20 15:46
VxiaohuanV
阅读(24)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-04-18 22:25
VxiaohuanV
阅读(0)
评论(0)
推荐(0)
摘要：
vector<ull> B; void insert(ull x) { for (auto b : B) x = min(x, b ^ x); for (auto &b : B) b = min(b, b ^ x); if (x) B.push_back(x); } 构造代码 这样构造产生的性质: 阅读全文
posted @ 2023-04-18 18:54
VxiaohuanV
阅读(21)
评论(0)
推荐(0)
摘要：
思路: 问xor起来有没有某个值, 想到线性基 然后发现问L-R区间的集合都要表示x, 利用线性基的交集解决 在利用线段树解决区间问题 #include <iostream> using namespace std; typedef unsigned int ui; const int maxn = 阅读全文
posted @ 2023-04-18 18:38
VxiaohuanV
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号