2023年8月9日
线性基
摘要： 背个板子即可。以下是前缀线性基。 struct xor_set { int a[32]; inline void add (long long val) { for (int i = 31; i >= 0; i --) { if (! (val & (1ll << i))) continue ; i 阅读全文
posted @ 2023-08-09 10:31 Cust10 阅读(32) 评论(0) 推荐(0)
神秘哈希题。
摘要： ## CF1175F ### XOR-HASHING 一眼典。 考虑对于每个数随一个 long long 的权值。 那么就可以有 $prx_r \oplus prv_{l - 1} = base_{r - l + 1}$。 这个很难直接计数，考虑增强条件。那么就是这个段一定包含 1。 那么就是很典的 阅读全文
posted @ 2023-08-09 09:48 Cust10 阅读(27) 评论(0) 推荐(0)