摘要: 树的计数 树的计数 树的计数 题目描述 一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1, d2, …, dn,编程需要输出满足d(vi)=di的树的个数。 题目描述 一个有n个结点的树,设它的结点分别为 阅读全文
posted @ 2019-07-23 20:41 hzoi_X&R 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 日常不靠谱flag 阅读全文
posted @ 2019-07-23 12:03 hzoi_X&R 阅读(387) 评论(7) 推荐(2) 编辑
摘要: 听学长讲了一波数论杂题,有点蒙,刚打完T3的模拟,决定早定写完T2题解,去磕T3的正解,不过事实上我T2没有A掉,只拿了WA60,你问我为什么没A敢写题解?因为我看了好久CRT,没看懂,所以决定有时间再打,先写一下T2的思路 30% 关于$30%t<=100$,空间和时间上$dp$都是可以承受的,用 阅读全文
posted @ 2019-07-23 11:26 hzoi_X&R 阅读(284) 评论(0) 推荐(0) 编辑