Processing math: 100%

Dancepted

Dancing Acceped!

随笔分类 -  数学:组合数学

Codeforces1113F. Sasha and Interesting Fact from Graph Theory(组合数学 计数 广义Cayley定理)
摘要:题目链接:传送门 思路: 计数。树的结构和边权的计数可以分开讨论。 ①假设从a到b的路径上有e条边,那么路径上就有e-1个点。构造这条路径上的点有Ae1n2种方案; ②这条路径的权值的选择,可以用隔板法来做,相当于用e-1个隔板分开m个球,要求每个区间至少有一个球,那么就相当于在 阅读全文

posted @ 2019-02-28 23:21 Danceped 阅读(326) 评论(1) 推荐(0) 编辑

P2467 [SDOI2010]地精部落 (dp+组合数)【扩展Lucas好难不会】
摘要:题目链接:传送门 题目: 题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为N的山脉H可分为从左到右的N段,每段有一个独一无二的高度Hi,其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边缘的 阅读全文

posted @ 2018-10-30 22:02 Danceped 阅读(173) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示