20230225

题意 给定一棵大小为 \(n\) 的树。 有两个人，每个点属于其中某一个人。 每轮选择一个度数为 \(1\) 的点删掉，设最后取得点的主人获胜。 问谁会获胜。 Sol 博弈分讨萌萌题。 首先这道题直接做肯定不好做。 考虑从特殊性质出发。 首先，对于链来说。不难想到要对于 \(n\) 的奇偶性分讨。 ......

A.bubble冒泡排序 考虑k次冒泡中的每一次，会把最大的数移到最右边 而只有最大数在变吗? 以1 4 3 5 2为例 5的右边相对顺序是不变的，而5的左边是要变的 发现在不断地把小的往前面移，且每一个较小的数都会往前最多移动k个 但我们不好算每个i往前移k个的数 考虑反向处理：算有哪些点可以被移 ......