上外 GAC-U 课程经验分享

发布于 2022-12-15 | 4分钟 | 920字数

JSOI 2022 游记。

发布于 2022-04-17 | 4分钟 | 1019字数

发布于 2022-02-26 | 9分钟 | 2562字数

发布于 2022-02-07 | 1分钟 | 75字数

发布于 2022-02-05 | 2分钟 | 305字数

发布于 2021-11-30 | 6分钟 | 1455字数

发布于 2021-10-21 | 分类于题解 | 9分钟 | 1486字数

发布于 2021-08-08 | 分类于题解 | 4分钟 | 589字数

发布于 2021-08-06 | 分类于题解 | 5分钟 | 806字数

发布于 2021-07-31 | 分类于题解 | 6分钟 | 1154字数

称权值异或和为 $1$ 的简单环为合法的环。

假设两个合法的环有至少一条公共边，那么考虑它们组成的大环的权值：每条公共边上的权值相同可以抵消，其他边上的权值异或和相同，也抵消，则大环的权值为 $0$ ——显然这两个环组成的大环不是合法的，所以原图一定是一个仙人掌状物。