2018年10月19日

test20181019 B君的第一题

摘要: 题意 分析 考场做法同标解。 画图模拟分析发现,无论操作顺序怎样,操作数的奇偶性是不变的。 所以等同求出,以每点为根的操作数奇偶性。 用$f(x)$表示x及其子树中的边,包括x到它fa的边,将他们全部置0的操作数。 $f(x)$与$\sum_{y \in son(x)}f(y)$的奇偶性有关,但是分 阅读全文

posted @ 2018-10-19 19:14 autoint 阅读(160) 评论(0) 推荐(0) 编辑

导航