摘要：
链接 题意 n个位置，m种颜色，至多有k对相邻颜色相同的。问有多少种涂法，结果对998244353取模 思路 首先我们看，我们正常看时看两端是否颜色一直，那么如果我们除了第一个位置外，剩下的(n-1)个位置与前一位置相同的至多k对。 从0到k我们枚举一样的对数，i表示右边颜色有i个与其相邻左边的颜色 阅读全文
摘要：
题意: 给出N个点,M条边,然后一条边只能走一次,无路可走可以跳转一下,问你最少跳转次数? 思路: 先看每个点的特点,偶数度的点,一定不可能是起点,因为他进去后还有出去的边,奇数度的边就一定是起点的边了. 对于每个连通块,我们能够知道,只需要再连上max((奇点个数 - 2) / 2,0)条边即可使 阅读全文
摘要：
题意: 给出一棵树,然后让你求出树的第x层中有多少节点是y的子树? 思路: 首先我们肯定要统计出每个节点在第几层中.这个统计节点在第几层很容易想到用dfs或者bfs,但是我们建完树之后那. 然后就是如何记录那个节点是其他节点的子树? 我们可以用倍增的方法,但是如果一条链太长就行了,就会直接爆.然后用 阅读全文
摘要：
链接 题意: N堆石子,每堆里有$a_i$个石子,两个人可以拿每堆中的任意一个,问先手是否必胜 思路: Nim博弈结论,\(a_1\) ^ \(a_2\) ^ \(.......\) ^ $a_n$是否等于 0 等于零先手必败 不等于零先手必胜 分析:首先先看这种情况就是每一个都一样 2 3 先手只 阅读全文