eazo的博客

题目描述大魔头路西法拥有一样可怕的神器——魔环，魔环上有着n个用来摆放神珠的位置，并且这n个位置两两不重叠。当路西法想要施放某种法术时，他便会将n个神珠放在这n个位置上，神珠就位后，有着“亲密联系”的神珠之间将产生一道丝线，如果有两条丝线相交且交点不在顶点处，路西法的法术将会失效，现在路西法告诉你他的那些神珠之间有着“亲密联系”，要求你告诉他有多少种摆放神珠的方案使法术顺利施放？顺便提一句： ...

HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。Input第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0<N<=1000000)，第二行是N个...

排列组合基础加法原理：S = S1 ∪S2 ∪···∪Sm, Si ∩ Sj = ∅ 每种方案|S| = |S1|+|S2|+···+|Sm|乘法原理：S = P ×Q ⇒|S| = |P|×|Q| 每个步骤例如 从甲地到乙地有两条路可走，从乙到丙地有三条路可走，又从甲地不经乙地直达丙地有三条路可走，问从甲地到丙地的不同走法有几种？长度为 n 的排列数 n! = 1·2···nn...

题目描述组合数表示的是从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的倍数。输入第一行有两个整...

题目描述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...