摘要: 看到和听到的,经常会令你们沮丧,世俗是这样强大,强大到生不出改变它们的念头来。可是如果有机会提前了解了你们的人生,知道青春也不过只有这些日子,不知你们是否还会在意那些世俗希望你们在意的事情,比如占有多少,才更荣耀,拥有什么,才能被爱。 等你们长大,你们因绿芽冒出土地而喜悦,会对初升的朝阳欢呼跳跃,也 阅读全文
posted @ 2018-01-21 22:05 CHerish_OI 阅读(678) 评论(0) 推荐(0) 编辑
摘要: 1211: [HNOI2004]树的计数 题目:传送门 题解: 今天刚学prufer序列,先打几道简单题 首先我们知道prufer序列和一颗无根树是一一对应的,那么对于任意一个节点,假设这个节点的度数为k,那么在prufer序列里面这个节点就会出现k-1次 (反过来也同理成立) 那么具体的原因这里有 阅读全文
posted @ 2018-01-21 20:42 CHerish_OI 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 1430: 小猴打架 题目:传送门 简要题意: n只互不相识的猴子打架,打架之后就两两之间连边(表示已经相互认识),只有不认识(朋友的朋友都是朋友)的两只猴子才会打架。最后所有的猴子都会连成一棵树,也就是经过n-1次打架,求不同的打架方案数。 题解: 我们需要一个强大的方法:prufer序列。。。 阅读全文
posted @ 2018-01-21 09:54 CHerish_OI 阅读(208) 评论(0) 推荐(0) 编辑