题意

给一个 $n \times m$ 的棋盘，每个位置有空、黑、白三种情况。现在需要填充空的位置，使得颜色不同的、行坐标差为 $a$、列坐标差为 $b$ 的棋子对数尽可能多。但要给出字典序最小的解。

阅读更多

题意

两个题的题意基本相同。

求连通无向图的一条路径，可以重复经过点、边，使得路径边权的异或和最大。

阅读更多

手生的很。

不过这次实际是我偷懒，正解想到了，不敢写。

题意

求一个数组区间内，满足和是 \(m\) 倍数的子序列的数量，模 \({10}^9 + 7\)。

阅读更多

出题: Chielo, 验题: skywalkert。

简明题解：DFS + 维护后缀AND和区间 + 寻找后缀最小值的变化点。

阅读更多

出题: Chielo, 验题: chitanda。

简明题解：奇偶染色 + 二分图最小点覆盖 + Kőnig 定理。

阅读更多