2021年7月19日
2021.07.19 P2624 明明的烦恼（prufer序列，为什么杨辉三角我没搞出来？）
摘要： 2021.07.19 P2624 明明的烦恼（prufer序列，为什么杨辉三角我没搞出来？） [P2624 HNOI2008]明明的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.prufer序列 2.组合数学 题意： n个点，有部分点已经确定度数，有的随意，问有 阅读全文
posted @ 2021-07-19 20:11 eleveni 阅读(43) 评论(0) 推荐(0)
2021.07.19 BZOJ2654 tree（生成树）
摘要： 2021.07.19 BZOJ2654 tree（生成树） tree - 黑暗爆炸 2654 - Virtual Judge (vjudge.net) 重点： 1.生成树的本质 2.二分 题意： 有一张无相带权连通图，每一条边都是黑色或者白色，求一棵恰好有need条白色边的最小生成树。 分析： 我们 阅读全文
posted @ 2021-07-19 19:36 eleveni 阅读(45) 评论(0) 推荐(0)
2021.07.18 P2290 树的计数（prufer序列、组合数学）
摘要： 2021.07.18 P2290 树的计数（prufer序列、组合数学） [P2290 HNOI2004]树的计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.prufer序列 2.多重集的全排列公式 \[ \frac{(n-2)!}{\prod_{i=1}^n ( 阅读全文
posted @ 2021-07-19 00:03 eleveni 阅读(56) 评论(0) 推荐(0)