摘要:
题目传送门: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$个点的带权树,求最长哈密顿路径(不重不漏经过每个点一次,两点之间转移可以看做瞬移,对答案贡献为两点之间的距离) 这道题直接计算不好算,我们考虑每条边的贡献,基于一种 阅读全文