Description 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花 ...
分类：
其他好文 时间：
2017-11-02 00:03:03
阅读次数：
172
【BZOJ3209】花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 ...
分类：
其他好文 时间：
2017-06-18 15:14:35
阅读次数：
148
题意：中文题。 思路：和普通数位dp一样，这里转换成二进制，然后记录有几个一。 统计的时候乘起来就好了。 代码： #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"stack" #include ...
分类：
其他好文 时间：
2017-06-10 12:42:09
阅读次数：
189
一道简单的数位DP. 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 #define ll long long 6 #define FILE "dealing" 7 #defi ...
分类：
其他好文 时间：
2017-05-04 09:47:02
阅读次数：
207
3209: 花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。 ...
分类：
其他好文 时间：
2017-03-21 15:27:51
阅读次数：
173
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3209 显然是按照二进制位进行DP。 考虑预处理$F[i][j]$表示到了二进制的第$i$位，有$j$个$1$的数字有多少个。 显然：${F[i][j]=F[i-1][j-1]+F[i-1][ ...
分类：
其他好文 时间：
2017-02-16 10:50:20
阅读次数：
139
http://www.lydsy.com/JudgeOnline/problem.php?id=3209 (题目链接) 题意 ${sum(i)}$表示${i}$的二进制表示中${1}$的个数。求${\prod^n sum(i)}$ Solution ${f_{i,s}}$表示dp到第${i}$位，已 ...
分类：
其他好文 时间：
2017-02-14 21:35:28
阅读次数：
148
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明 ...
分类：
其他好文 时间：
2016-12-30 02:00:12
阅读次数：
199
觉得还是数位dp的那种解题形式但是没有认真的想，一下子就看题解。其实还是设置状态转移。一定要多思考啊f[i][j]=f[i-1][j]+g[i-1][j] g[i][j]=f[i-1][j-1]+g[i-1][j]; 然后我就开始gang。然后先是for for j没有从0开始。然后是cnt增加的时 ...
分类：
其他好文 时间：
2016-10-01 19:49:47
阅读次数：
180
数位dp。 数位dp一直掌握的不好。 用数位dp求出含若干个1的数的个数。 #include #include #include #define LL long long using namespace std; const LL maxn = 60; const LL mod = 10000007... ...
分类：
其他好文 时间：
2016-07-10 21:14:05
阅读次数：
144
