摘要:"点此看题面" 大致题意: 给你某些点的度数,其余点度数任意,让你求有多少种符合条件的无根树。 $prufer$序列 一道弱化版的题目: "【洛谷2290】[HNOI2004] 树的计数" 。 这同样也是一道利用 "$prufer$序列" 求解的题。 还是考虑到由$prufer$序列得到的结论: 对 阅读全文
posted @ 2019-03-24 23:39 TheLostWeak 阅读 (128) 评论 (0) 编辑
摘要:"点此看题面" 大致题意: 给定每个点的度数,让你求有多少种符合条件的无根树。 $prufer$序列 这显然是一道利用 "$prufer$序列" 求解的裸题。 考虑到由$prufer$序列得到的结论: 对于给定度数为$d_{1\sim n}$的一棵无根树共有$\frac{(n 2)!}{\prod_ 阅读全文
posted @ 2019-03-24 23:10 TheLostWeak 阅读 (184) 评论 (0) 编辑
摘要:$prufer$序列应该是一个比较实用的东西。据$hl666$大佬说,一切与度数有关的树上计数问题,都可以用它以及它的性质来解决。而听说$ZJOI$最近特别喜欢出计数题,所以有必要学一学。 阅读全文
posted @ 2019-03-24 22:55 TheLostWeak 阅读 (232) 评论 (0) 编辑
摘要:第一次正式参加省选!不管怎么说,虽然明知自己很弱,但还是要尽力去尝试吧!最好能进前$100$,不然就没法去$Day2$了。 阅读全文
posted @ 2019-03-24 20:06 TheLostWeak 阅读 (686) 评论 (2) 编辑