随笔分类 -  数学-容斥原理

摘要：G.树形dp K.模拟，思维 阅读全文

摘要：倍增 阅读全文

摘要：比赛链接： https://codeforces.com/gym/103428 A. Goodbye, Ziyin! 题目大意： $n - 1$ 条边连接 $n$ 个点，但是不知道根节点是哪个，判断有多少个节点作为根节点时，树是二叉树。 思路： 当某个节点的度等于 3 的时候，它肯定不能作为根节点。 阅读全文