占坑。

Day -1

写题，发现啥都不会。

Day 0

坐火车。

写题，发现啥都不会。

试机，不会 T2 ，发现明天就考试了。

Day 1

写题。

听讲座。

写题。

考试：

T1 开 #define int long long 都过不去，自闭了

T2 相同的代码运行时间竟能差 0.6s ！

T3 没时间写 = =

全世界都比我高。

n 个格子上有 m 个棋子，Alice 和 Bob 轮流行动，每次可以选择一个棋子向左移动至少一步，但不能跨越已有的棋子，不能的移动的一方算输，求 Alice 必胜的方案数。

READ MORE

有一个 n 个数的序列，每一个数在 1 \dotsc D 中随机生成，定义一个序列是合法的当且仅当能取出至少 m 个对子（相同的数），对于 D^n 种可能的序列，求合法序列数。D \leq 10^5, n, m \leq 10^9。

羡慕你们能去 CTS 的 [大哭]

READ MORE

傻逼题，写来放松身心。

考虑到 \displaystyle dep_u^k = \sum_{i=0}^{\infty} dep_{fa^i(u)}^k - dep_{fa^{i+1}(u)}^k，假设我们要求 \displaystyle dep_{\operatorname{lca}(u, v)}，可以把 u 到 1 的路径上每个点 x 加上 dep_x^k - dep_{fa(x)}^k 的权值，查询时从 v 向根节点跳把沿途的权值加上即可。

离线所有查询到 x 上，扫描 x，树剖维护修改和查询即可。

READ MORE

定义一个基环树的点分治过程如下

• 选定一个点 u
• 断开所有与 u 相连的边
• 对于剩下的每个联通块递归点分

定义一种选点方式的代价为每层的 size 之和。

求每次选点都在当前联通块内随机选择的期望代价。

n \leq 3000。

READ MORE