题目大意：令Sum(i)为i在二进制下1的个数 求∏(1
一道很简单的数位DP 首先我们打表打出组合数 然后利用数位DP统计出二进制下1的个数为x的数的数量 最后输出∏(1
此题的坑在于这题的组合数和数位DP的结果都是指数 对指数取模不能直接取 要取Phi(p)
于是我们对10000006取模 然后这题就WA了 因为10000007不是个质数！
10000007=941*10627 于是我...
分类：
其他好文 时间：
2014-10-09 22:15:04
阅读次数：
268
题意：中文题。
思路：和普通数位dp一样，这里转换成二进制，然后记录有几个一，
统计的时候乘起来就好了。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"stack"
#include"algorithm"
#include"iostream"
using namespace...
分类：
其他好文 时间：
2014-09-19 17:40:05
阅读次数：
210
3209: 花神的数论题Time Limit:10 SecMemory Limit:128 MBSubmit:689Solved:334[Submit][Status]Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花...
分类：
其他好文 时间：
2014-08-23 22:51:31
阅读次数：
186
3211: 花神游历各国Time Limit:5 SecMemory Limit:128 MBSubmit:817Solved:295[Submit][Status]DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 ...
分类：
其他好文 时间：
2014-08-23 22:51:21
阅读次数：
204
题解：首先，单点修改求区间和可以用树状数组实现，因为开平方很耗时间，所以在这个方面可以优化，我们知道，开平方开几次之后数字就会等于1 ，所以，用数组记录下一个应该开的数，每次直接跳到下一个不是1的数字进行开平方，至于这个数组，可以用并查集维护。#include #include #include u...
分类：
其他好文 时间：
2014-07-21 09:10:28
阅读次数：
224
题解：同BZOJ 3211 花神游历各国，需要注意的是需要开long long，还有左右节点需要注意一下。#include #include #include #include using namespace std;typedef long long LL;LL a[100005],c[10000...
分类：
其他好文 时间：
2014-07-20 21:37:34
阅读次数：
199
规定sum[i] 为i里面含1的个数 ，求从1-N sum[i]的乘积。数为64位内的，也就是sum[i] 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using ...
分类：
其他好文 时间：
2014-07-03 21:51:43
阅读次数：
209
今天居然没参考任何资料解决了这道数位DP，事先只是搞一道数论题练练；思路：求SUM[1]-SUM[N]的二进制的乘积mod1000000007； N#include#include#includeusing namespace std;#define N 10000007typedef long.....
分类：
其他好文 时间：
2014-06-26 15:09:30
阅读次数：
221
