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