摘要：
"题目链接" $f[u]$ 表示从 $u$ 走到 $n$ 的生成函数。 $$ f[u] = \frac{\sum_{v\in e_u} f[v] x}{1 L_ix} $$ 显然最后 $f[1]$ 可以写成 $\frac {A}{\prod 1 L_ix}$ 的形式。 于是就是一个线性递推，最开始的 阅读全文
摘要：
比赛总结 开场把 $\text{T1}$ 读成一道不可做，然后又成功写完 $\text{T2}$ 带 $log$ 的做法后以为过不了，并且成功的傻逼的以为正确的 $n^3$ 做法思路没法做，以至 $2.5h$ 后才写完两道的 $170$。最后十分钟才发现自己读错题，只好打出 $\text{GG}$ 阅读全文
摘要：
"Link" 显然可以将条件拆成相邻边之间的方向要相同/不同。考虑二分答案 $K$ 。 我们硬点当前节点 $\text{x}$ 到父亲 $\text{fa}$ 的边的方向是 $\text{x}\to \text{fa}$。设 $f[x]$ 为最小的合法的填在 $x$ 上的数，当然，如果边反向的话最大 阅读全文
摘要：
手玩一下二维的情况发现很像mex，冷静分析一下这个过程，我们将 $0$ 设置为要选择的点，那么贪心即为观察后继节点有没有 $0$，没有则是 $0$，有的话就是 $1$。 那么显然可以发现这玩意本质上就是一个博弈，多维的情况就是单维的情况的并，并且这个博弈可以用 $\text{sg函数}$ 表示。 那 阅读全文
摘要：
~~部分是因为太懒了以及有些题不会~~ "DAY1" "DAY2" "DAY3" "DAY4" 阅读全文
摘要：
搞了一个 \(nk^2\) 的做法。 首先如果前面是一个 \(e\) 那下一步一定是将 \(e\) 删掉，花费 $2$ 。 那么可以将 \(e\) 删掉，每个之前有 \(e\) 的点都必须经过，求最短的方案。 答案一定是向后走一段，然后把前面的所有必经点都走掉，于是可以轻松得到 \(O(n^2)\) 阅读全文
摘要：
"链接" 按位考虑的话，相当于是每一位在 $\bmod 2$ 意义下做循环卷积，该位上有一个 $G F=T$ ,其中 $F,G$ 给定（每一位的 $F$ 一样）。 我们尝试找这个 $F$ 在循环卷积意义下的逆。 首先我们不妨设 $[x^0y^0] F= 1$ 可以通过让所有位置循环的移动来实现这件事 阅读全文
摘要：
可以对应到一个 $\text{DAG}$ 上： 对于一条原来的操作，分别向晚于当前操作的、含有两端的最早的两个操作连边 对于每个初始点，向含有这个位置的最早操作连边。 对于每个点（操作），选择一条边作为出边。 如此，我们只需要找到一种方式所有初始点在同一颗树里，或不在同一树里。 第一问可以暴力bit 阅读全文
摘要：
考虑限制一定是对于前缀和后缀的，并且显然相交的前后缀可以不考虑。然后还可以发现只用考虑最长的那一段的条件，即 $\lfloor\frac {n 1}{2}\rfloor$ 和 $\lfloor\frac {n 1}{2}\rfloor + 1$ 的长度。 可以将原序列分成两个部分。 如下： $$ { 阅读全文