题目大意： 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 派(Sum(i)),也就是 sum(1)—sum(N) 的乘积。 要对10000007（非质数）取模 n<=10^15 分析： O(nlogn)暴力显然可以想出来。显然会tle ...
分类：
其他好文 时间：
2018-05-25 21:17:00
阅读次数：
185
3209: 花神的数论题 题目：传送门 题解： 要注意到有可能同一个sum有多个的情况 定义一个 f[i][j] 和 g[i][j] 表示： 二进制位数位i，最高位为0，共有j个1 && 二进制位数位i，最高位为1，共有j个1 转移很简单就不说了。 这样子就可以瞎枚举一下n的二进制位，如果为1就快速 ...
分类：
其他好文 时间：
2018-02-28 14:09:42
阅读次数：
128
题目 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 ...
分类：
其他好文 时间：
2018-02-03 15:45:44
阅读次数：
93
3209: 花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。 ...
分类：
其他好文 时间：
2017-12-26 17:51:39
阅读次数：
144
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
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
