laoshan-plus

摘要： 2024 提高组杂题 T1 [CF1763C] Another Array Problem 弱智题。容易发现无论怎么操作 \(\sum a_i\) 不会超过 \(\max a_i\times n\)，且在 \(n\ge4\) 时一定能够取到。所以我们只需考虑 \(n=2\) 或 \(n=3\) 的情 阅读全文

摘要： 一个图论，一个半数据结构。咱也不知道为啥这两个毫无关联的东西会放在一块。 基环树（环套树） 一些定义 基环树：一张有 \(N\) 个点和 \(N\) 条边的图，如果不保证连通的话，那么整张图是一张基环树森林。并且如果将环上的任意一条边去除，那么整棵基环树会成为一棵普通的树。 内向树：一棵所有节点出度 阅读全文