wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共6篇）

[数学][组合数相关]

组合数基础 \(C(^n_m)\)表示从n个东西中选m个的方案数 \(C(^n_m)=\frac{n!}{m!(n-m)!}\) 多项式系数 \((a+b)^n=\sum\limits_{i=0}^n{(^n_i)a^ib^{n-i}}\) 一些知识 \(\sum\limits_{i...

数论组合

2018-10-11

0 481

[luogu1655][小朋友的球]

luogu1665 思路一道第二类斯特兰数的模板题。只不过需要写个高精。 f[i][j]表示前i个球放到j个盒子里的方案数。第i个球可以单独一个盒子，所以f[i][j]+=f[i-1][j-1]。还可以与前面的放到同一个盒子里，所以f[i][j]+=f[i-1][j]*j 代码 #inc...

组合

2018-10-11

0 378

[luogu3197][越狱]

luogu3197 思路看了很久没思路，看了题解发现自己好zz。用全部的情况减去不合法的情况就行了。全部的情况就是每个人随便选，总共有\(m^n\)种情况，然后考虑不合法的情况，也就是任意相邻的两个人不能信仰同一宗教，第一个人有m个宗教可以选，后面的每个人因为都不能和前面那个人相同，所以后面...

组合

2018-10-11

0 422

[数学][组合数相关]

组合数基础 \(C(^n_m)\)表示从n个东西中选m个的方案数 \(C(^n_m)=\frac{n!}{m!(n-m)!}\) 多项式系数 \((a+b)^n=\sum\limits_{i=0}^n{(^n_i)a^ib^{n-i}}\) 一些知识 \(\sum\limits_{i...

数论组合

2018-10-11

0 463

[luogu1655][小朋友的球]

luogu1665 思路一道第二类斯特兰数的模板题。只不过需要写个高精。 f[i][j]表示前i个球放到j个盒子里的方案数。第i个球可以单独一个盒子，所以f[i][j]+=f[i-1][j-1]。还可以与前面的放到同一个盒子里，所以f[i][j]+=f[i-1][j]*j 代码 #inc...

组合

2018-10-11

0 534

[luogu3197][越狱]

luogu3197 思路看了很久没思路，看了题解发现自己好zz。用全部的情况减去不合法的情况就行了。全部的情况就是每个人随便选，总共有\(m^n\)种情况，然后考虑不合法的情况，也就是任意相邻的两个人不能信仰同一宗教，第一个人有m个宗教可以选，后面的每个人因为都不能和前面那个人相同，所以后面...

组合

2018-10-11

0 410