摘要: D.MEX Tree 题意: 给出一棵树,下标0到n-1。 对从0到n的每个k,求出有多少条路径MEX=k。 题解: 树上分类讨论+容斥 首先容斥计算0的答案,有多少条路径不包含0? 答案是取出0的所有相邻节点,他们内部的子树的路径数量加起来。 然后容斥计算1的答案,有多少条路径包含0不包含1? 所 阅读全文
posted @ 2021-05-22 21:06 zlc0405 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #721(Div.2)题解(1527A~E) Prepared by Wogua_boy 整完OS期中考终于把这场补完了,少有的能让我全部补完的场.. A.And Then There Were K 题意: 给出一个数$n$,找到最大的$k$,使得$n&(n-1)& 阅读全文
posted @ 2021-05-22 21:03 zlc0405 阅读(120) 评论(0) 推荐(0) 编辑