![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
eazo
这个作者很懒,什么都没留下…
展开
-
魔环上的树(组合数学 图论)
题目描述大魔头路西法拥有一样可怕的神器——魔环,魔环上有着n个用来摆放神珠的位置,并且这n个位置两两不重叠。当路西法想要施放某种法术时,他便会将n个神珠放在这n个位置上,神珠就位后,有着“亲密联系”的神珠之间将产生一道丝线,如果有两条丝线相交且交点不在顶点处,路西法的法术将会失效,现在路西法告诉你他的那些神珠之间有着“亲密联系”,要求你告诉他有多少种摆放神珠的方案使法术顺利施放?顺便提一句: ...原创 2020-01-31 00:47:44 · 268 阅读 · 0 评论 -
hdu oj 1205:吃糖果
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。Input第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个...原创 2019-01-24 11:32:56 · 146 阅读 · 0 评论 -
组合数学学习笔记
排列组合基础加法原理:S = S1 ∪S2 ∪···∪Sm, Si ∩ Sj = ∅ 每种方案|S| = |S1|+|S2|+···+|Sm|乘法原理:S = P ×Q ⇒|S| = |P|×|Q| 每个步骤例如 从甲地到乙地有两条路可走,从乙到丙地有三条路可走,又从甲地不经乙地直达丙地有三条路可走,问从甲地到丙地的不同走法有几种?长度为 n 的排列数 n! = 1·2···nn...转载 2019-01-24 16:34:53 · 1051 阅读 · 0 评论 -
组合数问题I(杨辉三角)
题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数 的一般公式:其中n! = 1×2×…×n。小葱想知道如果给定n, m和k,对于所有的0≤i≤n,0≤ j≤min(i,m)有多少对(i, j)满足是k的倍数。输入第一行有两个整...原创 2019-03-02 16:24:52 · 677 阅读 · 0 评论 -
Iroha and a Grid(AtCoder - 1974)(组合数学)
题目描述We have a large square grid with H rows and W columns. Iroha is now standing in the top-left cell. She will repeat going right or down to the adjacent cell, until she reaches the bottom-right cel...原创 2019-02-26 23:03:29 · 815 阅读 · 0 评论