Day1 T1 支配 T2 卡牌游戏 T3 图函数 T1 简单题，就先没写代码，去看 T2 了。 T2 一开始手玩了一下，没玩出什么来。后面考虑固定最大值，然后求最小值最大，大概就是

Nim 游戏 定义 有 $n$ 堆石子, 每堆有 $a_i$ 个石子, 每次从一堆中取任意个石子, 无法操作者败 结论 先手必胜的条件: $\bigoplus_{i = 1}^n a_i \not = 0$, SG 函数 定义 设一个局面为 $A$, 它的后

简介 用于解决「动态树」问题。即对一棵树进行加边、删边操作，保证操作后仍是一棵树 （或一棵森林），并维护树链、子树信息。 具体的方式是将原树 / 森林

简介 Splay 维护平衡的方式就是每访问到一个节点, 都把它旋转到根. 这个把节点 x 旋转到根的过程就叫做 Splay. 维护变量 1 int rt, fa[_], ch[_][2], val[_], num[_], sum[_]; rt: 根节点. fa[u]: 节点 u 的父节

Statement 传送门 有 $n$ 个车站，从 $1$ 到 $n$ 编号，车站 $i$ 初始有 $a_i$ 个人。 在每个小时结束的前几分钟，车站 $i$ 会新增 $b_i$ 个人。 玩家有无限辆容量为 $k$ 的火车。 玩家在每个小

Statement 传送门 定义一个二元运算 $\oplus$ 表示对每一个二进制位分别进行不同的位运算 (或 / 与 / 异或). 给定一个 $n$ 个点 $m$ 条边的无向图, 每条边有一个 $[0, 2^w)$ 范围内的边