摘要：
题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_b 题目大意： 有$N$只猫，每只猫头上带着一个帽子，帽子有颜色，现在告诉你每只猫能看到的其他猫的帽子颜色种数$a_i$，问是否可能 又是一个结论题……我们设$Max=\max\limits_{ 阅读全文
摘要：
题目传送门：https://agc010.contest.atcoder.jp/tasks/agc010_f 题目大意： 给定一棵树，每个节点上有$a_i$个石子，某个节点上有一个棋子，两人轮流操作：从棋子所在点上移出一个石子，并将棋子移动到相邻的节点，不能操作的人为输，问哪些节点放棋子使得先手必胜 阅读全文
摘要：
题目传送门：https://arc081.contest.atcoder.jp/tasks/arc081_d 题目大意： 给定一个$n×m$的棋盘，棋盘上有一些黑点和白点，每次你可以选择一行或一列，将上面所有的颜色取反，问若干次操作后可以得到的最大全黑子矩阵面积 首先我们可以发现，对于一个$2×2$ 阅读全文
摘要：
题目传送门：https://agc018.contest.atcoder.jp/tasks/agc018_d 题目大意： 给定一棵$N$个点的带权树，求最长哈密顿路径（不重不漏经过每个点一次，两点之间转移可以看做瞬移，对答案贡献为两点之间的距离） 这道题直接计算不好算，我们考虑每条边的贡献，基于一种 阅读全文