摘要:
高一了。不能颓废了。 阅读全文
摘要:
注:这篇题解中涉及到的所有概念均会在其第一次出现时用 斜体 标出,有些概念给出了定义,而有些概念的含义请自行意会。 定义 状态 为选了的物品数 \(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 的题解。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文