该文被密码保护。 阅读全文
posted @ 2023-08-23 14:43
Cust10
阅读(0)
评论(0)
推荐(0)
摘要：
密码是 Elegia is my god 阅读全文
posted @ 2023-08-22 21:10
Cust10
阅读(8)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-08-22 21:00
Cust10
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-08-22 20:10
Cust10
阅读(0)
评论(0)
推荐(0)
摘要：
一眼顶针，鉴定为 **implement** 不足，我写不出来。 先通过 Trick 转化 $a_i = 0 \to -1，a_i = 1 \to 1$。 那么显然把 $[l, r]$ 全部摊为 1 的贡献就是 $a_{l \to r}$。转化为 n - 最大贡献。 然后我们可以转化以下。 $$f_ 阅读全文
posted @ 2023-08-12 15:07
Cust10
阅读(16)
评论(0)
推荐(0)
摘要：
生生动动贺题贺一遍！ 考虑先求出 $f_x$ 表示 $x$ 子树大小 $\leq \frac{n + 1}{2}$ 的方案数。 最后再容斥掉 $x + 1 \to n$ 的方案即可。 $$ \sum^{n - x + 1}_{j = \frac{n + 1}{2}} \binom{n - i}{j 阅读全文
posted @ 2023-08-10 21:31
Cust10
阅读(16)
评论(0)
推荐(0)
摘要：
考虑到我生涯构造 $\to 0$。 - 可以考虑按照奇偶性分类。 阅读全文
posted @ 2023-08-10 20:05
Cust10
阅读(30)
评论(0)
推荐(0)
摘要：
速通理塘。 ARC 065 暂时不写。 ARC 066 [ABC050C] Lining Up 考虑这个 \(a_i\) 相同的情况一定是对偶的，那必然只有全部 \(a_i = 2\)。 [ABC050D] Xor Sum 忘记了经典结论。 显然 \(a \oplus b \leq a + b\)。 阅读全文
posted @ 2023-08-10 18:36
Cust10
阅读(17)
评论(0)
推荐(0)
摘要：
背个板子即可。以下是前缀线性基。 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
阅读(27)
评论(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
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号