wxyww

分类

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

/ 注册

全部文章（共395篇）

[luogu3197][越狱]

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

组合

2018-10-11

0 410

[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

[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

[数学][组合数相关]

组合数基础 \(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

[数学][组合数相关]

组合数基础 \(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

[luogu2657][windy数]

luogu2657 思路数位dp，记录下上个位置的数，如果当前的数字与上个数字的差值小于2，就不再转移。还是要注意排除前导0。在记忆化的时候，全都是前导0的情况不能记忆化。代码 #include<cstdio> #include<iostream> #includ...

数位dp 动态规划dp

2018-10-10

0 452

[luogu2657][windy数]

luogu2657 思路数位dp，记录下上个位置的数，如果当前的数字与上个数字的差值小于2，就不再转移。还是要注意排除前导0。在记忆化的时候，全都是前导0的情况不能记忆化。代码 #include<cstdio> #include<iostream> #includ...

数位dp 动态规划dp

2018-10-10

0 406

[hihocoder1509][异或排序]

hihocoder1509 思路对于每两个数，从二进制的高位到低位考虑，发现，若前面一个的当前位是1，后面一个的当前位置是0，那么s的当前位置必须是1。反之，若前面是0，后面是1，那么s的当前位置必须是0。如果出现矛盾的情况则直接输出0。如果两个数高位已经可以判断出大小了，那么后面的位置随便选...

位运算

2018-10-09

0 536

[hihocoder1509][异或排序]

hihocoder1509 思路对于每两个数，从二进制的高位到低位考虑，发现，若前面一个的当前位是1，后面一个的当前位置是0，那么s的当前位置必须是1。反之，若前面是0，后面是1，那么s的当前位置必须是0。如果出现矛盾的情况则直接输出0。如果两个数高位已经可以判断出大小了，那么后面的位置随便选...

位运算

2018-10-09

0 442

[hdu6148][Valley Numer]

hdu6148 思路一个数位dp模板题，注意判断前导0。用一个bz来记录当前是应该增还是可增可减。然后排除不满足条件的情况并进行dp即可。代码 #include<cstdio> #include<iostream> #include<cstring> ...

动态规划dp 数位dp 位运算

2018-10-09

0 396