2018年4月18日

codeforces 964C

摘要: Alternating Sum 题意:给你n,a,b,k,求式子 模1e9+9的值 思路:很容易得出每一个周期的结果xi是一个等比数列,公比q=(b/a)^k,因为取模,所以必然要求逆元,q=b*(a^(mod-2)),特判q=1的情况,注意,因为q是取了模的,所以q=1是模意义下等于1,并不是单纯 阅读全文

posted @ 2018-04-18 22:16 lazzzy 阅读(387) 评论(0) 推荐(0) 编辑

codeforces 964D

摘要: Destruction of a Tree 题意:给一个n个节点的树, 每次可以删除度为偶数的节点,并把与之相连的边删除,问是否可以把所有节点删除 思路:有一个结论,偶数节点的树一定不可以全部删除, 证明:首先,删除一个点一定删除偶数条边,一个偶数节点的树肯定不能一次把所有边删除,因为偶数点的树有奇 阅读全文

posted @ 2018-04-18 22:07 lazzzy 阅读(170) 评论(0) 推荐(0) 编辑

导航