m0_73553730的博客

最小生成树加LCA，由于题目中设定稳定性是一条路径中最低的那个，一对节点间的稳定性是可行路径中最大的那一个。所以有个启发式想法就是，对于一对节点的边仅保留最大的那条边，那么一定会使答案更优，此时就会出现许多冗余边。即为能够是第i位为1的区间异或和的数量（也就是通过不同长度的前缀构造区间），那么最终贡献即为。正解是树上启发式合并的变式，只要保证颜色最多的节点数之和等与节点总数就是颜色平衡树！暴力想法是计算一个数组siz[U][J]，表示以U为根节点的树J颜色的节点有几个。个节点形成的路径中的稳定性。

给定一个圆，圆上有 n=2023 个点从 1 到 n 依次编号。问有多少种不同的连线方式，使得完全没有连线相交。当两个方案连线的数量不同或任何一个点连接的点在另一个方案中编号不同时，两个方案视为不同。答案可能很大，请将答案对 2023 求余后提交。

"在五子棋的对弈中，友谊的小船说翻就翻？" 不！对小蓝和小桥来说，五子棋不仅是棋盘上的较量，更是心与心之间的沟通。这两位挚友秉承着"友谊第一，比赛第二"的宗旨，决定在一块 5×55×5 的棋盘上，用黑白两色的棋子来决出胜负。但他们又都不忍心让对方失落，于是决定用一场作为彼此友谊的见证。在这一设定下，小蓝和小桥想知道，有多少种不同的棋局情况，既确保棋盘下满又保证比赛结果为平局。