摘要: 扩展卢卡斯学习笔记。 阅读全文
posted @ 2020-07-11 22:31 acniu 阅读(155) 评论(0) 推荐(0) 编辑
摘要: agc032_c 题解 每个节点的度数必然是偶数。因为每个环中的结点是偶数,所以合起来也是偶数。 利用这再结合边数至少为点数 \(+2\) 就可以骗到挺多的分数哦。 考虑看每个结点的度数看回路的数量。 如果存在一个节点的度数 \(\ge 6\) ,那么这个图的回路必然经过这个结点三次。所以必然可以拆 阅读全文
posted @ 2020-07-11 18:16 acniu 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目叙述 给定一个数组 \(c\) 和一个数 \(s\) ,求满足以下条件的二叉树数量: 每个节点有个权值,权值为 \(c\) 中的一个数 所有节点权值和为 \(s\) 题解 首先设 \(f_i\) 表示 \(i\) 个结点组成的这样的树有 \(f_i\) 个,\(g_i\) 表示数 \(i\) 是 阅读全文
posted @ 2020-07-11 18:10 acniu 阅读(101) 评论(0) 推荐(0) 编辑