线性基

May 25, 2024 • 1 Comment

2024.5.21

给一颗 $n$ 个点的树和一个长为 $m$ 的序列 $a_{1\dots m}$，序列中每个数表示树上的一个节点。$q$ 次询问，每次询问给出 $a$ 的 $k$ 个子区间，将这 $k$ 个子区间顺次拼接成新的序列，求新序列上有多少个数是前缀 $\operatorname{lca}$。

May 24, 2024 • 1 Comment

不知道 nfls 模拟赛为什么出这种抽象东西，也不知道这玩意有什么用。

November 23, 2023 • Comment

求一张无向连通图的路径异或最大值，有自环重边，可以多次经过一个点或一条边。

February 2, 2023 • Comment

November 12, 2021 • Comment

$k$ 堆石子，两人轮流操作，第一轮中，双方可以拿走若干整堆的石子，可以一堆不拿，不能拿走所有的堆，接下来的游戏规则和 nim 游戏一样。