染色

树形 dp 好题。 做这题的思想历程： 定义 /(dp_{i,j}/) 表示以 /(i/) 为根的子树中，选择了 /(j/) 个节点的答案。感觉还要带上一维状态就是所有黑点距离 /…

U231111 最终的归宿 题解 观察到题目中 /((x, y) /oplus (y, z) = (z, x)/) 的特殊二元组生成方式，我们很容易联想到三元环，于是思考到能不能用…

第一次参加竞赛，感触比较深，遂写随笔记录一下。在刷了300多道题目以后，虽然是第一次参加竞赛，但还是比较得心应手的，完成了3道题目，名次排在400名，不过还有很大的提升空间。 竞赛…