LiangNiuMu的博客

A - Adrien and Austin Gym - 101981A博弈思维题，一开始没想明白，最后才整明白，真的很简单思维：其实也就是3种情况吧，一种是 n==0n == 0n==0 的情况，这种后手肯定赢第二种是n 为偶数， k 为 1 这样后手也肯定赢第三种是就是剩余的情况，因为剩余情况总能变成两堆相同的，根据前面的来走后面的即可（第二种情况不可）代码：#include <iostream>#include <cstdio>#include <

这里主要补一下L题，感觉也是挺巧妙的，不过也不难传送门题目大意：给予一个无根树，然后给予K种颜色，求将所有颜色的点都连接起来，这K种颜色最多有多少条公共的边。解题思路：首先看一个图，我们直接拆分边，如果这个边的两端都有>=k 个点，那么这条边就可以公共通过。假如K == 3， 那么如果我切割中间的边， 那么左右的点的数目都是 >= 3 ，就符合条件，所以我们根据这个性质来继续解题。因此我们只需要找一个点作为根即可。（找度为1的点，比较方便）然后我们记录每个点有多少.