题目链接

CF

洛谷

题意简述

给你一棵 $n$ 个点的树，对每个点，判断能否删去一条边再加上一条边，使得这个点成为树的重心。（树的重心：将其删去后每个联通块大小不超过 $\frac n 2$）

$2\le n\le 4\cdot10^5​$

题目链接

洛谷

darkbzoj

题意简述

给你一张带边权的无向图，求 $1$ 到 $n$ 的边权异或和最大的路径。

点数 $5\times 10^4$，边数 $10^5$。

首先，你需要意识到，自己出的题是要 给别人做 的。

题目链接

洛谷

darkbzoj

题意简述

给你 $n$ 个带权值的数（数和权值是两个东西），求一个权值最大的异或线性无关子集，即取这个子集的任意一个非空子集，异或和都不为零。

原题 $n\le1000$，实际上可以轻松 $n\le10^5$。数 $10^{18}$，权值 $10^4$。

又是在网上搜不到讲的比较清楚的博客的算法…虽然没找到写的好的博客，但结合若干篇写的不算太差的博客，勉强是学会了..

线性基在 OI 中特指集合为若干个非负整数，运算为异或的线性基，通常用来处理一些异或相关的问题。

等你等了五千年，只为这一刹那的回眸一笑。

这句话作为台前幕后的标准开头应该是没问题的。

只不过果然还是写不出 vfk 的水平啊…写的比较散乱。而且是前后断断续续地写的，有的写于赛前，有的写于赛后，所以会有行文不连贯的地方，可能也会有后来忘记修正的地方。

比赛地址

台前幕后

比赛地址

不用 testlib.h 是不可能写好 checker 的（逃

由于实在想不到这次是什么记了，所以就叫 300iq 奔北坡好了。

实际上是一篇 CTS & APIO & THUSC 2019 游记。

PAM 是一种处理回文串相关问题的有力工具。

又是一句废话。