排列组合
日月火山
这个作者很懒,什么都没留下…
展开
-
Round Numbers (排列组合)
The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) in order to make原创 2017-07-17 17:55:49 · 1131 阅读 · 0 评论 -
prufer 数列
学了一种新姿势叫prufer数列,可以用来解一些关于无根树计数的问题。prufer数列是一种无根树的编码表示,对于一棵n个节点带编号的无根树,对应唯一一串长度为n-2的prufer编码。(1)无根树转化为prufer序列。首先定义无根树中度数为1的节点是叶子节点。找到编号最小的叶子并删除,序列中添加与之相连的节点编号,重复执行直到只剩下2个节点。如下图的树对应的prufer序列就是3,5,1,3。...转载 2018-04-23 16:39:36 · 454 阅读 · 0 评论 -
Secret Project Gym - 101972I (组合数学+思维)
Secret Project Gym - 101972I 题意:有一个重要的基地,该基地有n个人,为了防止泄密,要求给基地上锁,然后希望:门能打开当且仅当有至少m个人来到基地。 求至少需要几把锁,每个人至少需要几把钥匙。 思路:当有m-1个人来了的时候,有C(n,m-1)种情况,那么这些情况下都不能开门,说明至少有一把锁锁住该情况,因为我们希望锁的数量最少,因此我们给每种情况上一把锁,...原创 2018-11-16 12:25:32 · 482 阅读 · 0 评论