wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

[数学][组合数相关]

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

[hdu6148][Valley Numer]

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

动态规划dp 数位dp 位运算

2018-10-09

0 435

[hdu2089][不要62]

hdu2089 思路数位dp模板题。从高位往低位进行搜索，用pos记录当前位置，lst记录上个位置的数字，bz记录上个位置是否是6，limit来记录上个位置是否达到了上界(如果达到了，就需要对当前位置的上界进行处理) 代码 #include<cstdio> #include&l...

动态规划dp 数位dp

2018-10-09

0 430

[hdu2089][不要62]

hdu2089 思路数位dp模板题。从高位往低位进行搜索，用pos记录当前位置，lst记录上个位置的数字，bz记录上个位置是否是6，limit来记录上个位置是否达到了上界(如果达到了，就需要对当前位置的上界进行处理) 代码 #include<cstdio> #include&l...

动态规划dp 数位dp

2018-10-09

0 472