registerGen

摘要： ABC424E 注意到，若两根木棍长度相同，那么它们被操作的顺序也是相邻的。于是，若两根木棍“来源”相同，那么它们始终在同一“批次”中被操作。例如：\([1] \to [1\mathop{/}2, 1\mathop{/}2] \to [1\mathop{/}4, 1\mathop{/}4, 1\ma 阅读全文

摘要： 注：这篇题解中涉及到的所有概念均会在其第一次出现时用 斜体 标出，有些概念给出了定义，而有些概念的含义请自行意会。 定义 状态 为选了的物品数 \(a\) 与相应总价格 \(b\) 的二元组 \((a,b)\)。相应地定义状态之间的 大小关系、最优状态 与状态和状态的 加法运算 \((a_1,b_1 阅读全文

摘要： **这里的所有下标从 $\bm 0$ 开始。** 我们考察一下每次操作后的数列 $a$ 会是什么样的。这里用 $a_i$ 前面的系数 $x$ 表示 $a_i$ 贡献了 $x$ 次，$+$ 表示异或。 $$ \begin{matrix} k=0&a_0&a_1&a_2&\cdots&a_{n-1}\\ 阅读全文

摘要： 这篇题解会只讲怎么 dp，所以我们这里跳过博弈论的部分。 Let's rephrase the problem statement as follows: > 给定 $n,m$，设 $x=1\oplus 2\oplus\cdots\oplus n\oplus m$。求有多少个有序三元组 $(a,b, 阅读全文

摘要： 可撤销并查集例题。 阅读全文

摘要： 高一了。不能颓废了。 阅读全文

摘要： 比赛地址：https://atcoder.jp/contests/abc266。 只有 ABCDEFG 的题解。 阅读全文

摘要： 区间询问满足某某条件的子区间个数例题 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文