2024/06/18(#53)：他明白 他明白 我给不起

——《山海》

昨天晚上打 RC4！快捷栏放四瓶杀虫剂，然后把蜘蛛女王给喷死了！

https://www.luogu.com.cn/training/531398

91 SNOI2024 树 V 图

直接做就行了。

92 SNOI2024 矩阵

直接连边，然后旋转重连 $O(n)$ 条边，加直接差分 $O(n)$ 条链。懒得写了。

93 CF600F Edge coloring of bipartite graph

二分图边染色，答案是最大度数，直接枚举当前两个点没有连接过的最小颜色，如果不同则强制调整成其中的一个。

94 SNOI2024 拉丁方

考虑 B 性质怎么做。每个颜色向其没有出现的列连边，然后二分图边染色（染成答案），就是方案。

一般情况，跑两遍即可。

95 CF1168E Xor Permutations

转化为构造一个排列 $p$，使得 $p_i\oplus a_i$ 两两不同。直接使用调整法，随机一个还没有出现过的 $p_i$，如果有合法的 $p_i\oplus a_i$ 就直接填，否则随机一个拆掉。