随笔分类 - 数学/数论-整除与同余
摘要:C. Complementary XOR 给定两个长度均为 $n$ 的 $\tt{01}$ 串 $a,b$,你可以使用下面这种操作: 选择两个下标 $l,r(1\le l\le r\le n)$。 对于所有的 $i\in[l,r]$,取反 $a_i$。 对于所有的 $i\in[1,l)\cup(r,
阅读全文
摘要:来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的,我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 $a_p$,$i_k$ 最远能到哪里,使得存在一个 $x \in (i_k, n]$ 满足 $a_x >
阅读全文

浙公网安备 33010602011771号