摘要: 题目传送门: "https://arc072.contest.atcoder.jp/tasks/arc072_c" 题目翻译 给你一个数组$D$,然后给你一个操作序列$d$,每次操作可以将$D$变成$min(D,|D d[i]|)$。假如这一个操作序列执行完了之后你的$D$变成$0$了,那么就称这个 阅读全文
posted @ 2018-12-17 21:19 AKMer 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: "https://agc014.contest.atcoder.jp/tasks/agc014_d" 题目翻译 给你一棵树,每次任选一个点染色,先手染白色,后手染黑色。如果最后存在一个白色的点与其相连的点都是白色的,就算先手胜利,否则后手胜利。两人绝顶聪明,$n\leqslant 10 阅读全文
posted @ 2018-12-17 17:21 AKMer 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 浅谈树分治: "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门: "https://www.luogu.org/problemnew/show/P2664" 对于所有求颜色种类数的问题,我们都可以定义一个方向,使得所有的颜色在最靠这个方向第一 阅读全文
posted @ 2018-12-17 15:00 AKMer 阅读(228) 评论(0) 推荐(0) 编辑