摘要：Description A 国共有 \(n\) 座城市，这些城市由 \(n - 1\) 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 \(x\) 号城市，沿着 \( 阅读全文

摘要：Description 已知一个长度为$n$的正整数序列$A$（下标从1开始）， 令 \(S = \{ x | 1 \leqslant x \leqslant n \}\), $S$的幂集$2S$定义为$S$所有子集构成的集合。定义映射$ f : 2S \to Z,f(\emptyset) = 0, 阅读全文

摘要：线性基是竞赛中常用来解决子集异或一类题目的算法。（摘自百度百科） 线性基是一个整数序列的特殊集合，每个序列都至少存在一个线性基，同一个序列可以拥有多个不同的线性基；反过来，一个线性基只对应一个确定的序列。 线性基存在如下三条性质： 原序列中任意一个数都可以由若干个线性基内的数异或得到 线性基内的数无 阅读全文