2019年10月30日
牛客某天比赛的简要题解+思路
摘要： T1 对于长度>=2的环直接后手胜利，因为只要一直对角线后手就能把先手给活活玩死 如果有长度1的环，先手者可以给其染色，这样就自己变成后手了，所以两边一定是疯狂涂1抢后手，记录下这些环的总数是奇数就先手赢，偶数后手赢。 T2 树上容斥计数。 第一个问维护下k阶子树的size以及k阶祖先，加加减减无脑 阅读全文
posted @ 2019-10-30 12:29 YoOXiii 阅读(151) 评论(0) 推荐(0) 编辑