随笔分类 -  数学/数论-整除与同余

摘要: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, 阅读全文
posted @ 2022-11-23 21:34 Elma01 阅读(91) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2022-08-12 00:10 Elma01 阅读(0) 评论(0) 推荐(0)
摘要:来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的,我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 $a_p$,$i_k$ 最远能到哪里,使得存在一个 $x \in (i_k, n]$ 满足 $a_x > 阅读全文
posted @ 2022-08-02 19:52 Elma01 阅读(60) 评论(0) 推荐(0)
摘要:领略到了蜜蜂的恐怖 阅读全文
posted @ 2022-07-11 12:43 Elma01 阅读(79) 评论(0) 推荐(0)