首先这道题目不难想到将答案转化为这种形式
2^s[2]*3*s[3]*…max*s[max]
这时候我们要分类讨论，设n的二进制位数为t
当1~n中二进制位数小于t时
我们可以直接用组合的知识，二进制有i个1一共有c(t-1,i)
当1~n中二进制位数等于t时
我们数位统计一下即可，具体的当第i位为1时，(从右往左标）
后面i-1位01情况随意，即s[j+s]=s[j+s]+c(i-1,j) (s
转载
2014-09-05 22:04:00
43阅读
2评论
3209: 花神的数论题Time Limit:10 SecMemory Limit:128 MBSubmit:689Solved:334[Submit][Status]Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花... Read More
转载
2014-08-23 21:37:00
72阅读
2评论
题目大意： 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 派(Sum(i)),也就是 sum(1)—sum(N) 的乘积。 要对10000007（非质数）取模 n<=10^15 分析： O(nlogn)暴力显然可以想出来。显然会tle
转载
2018-05-25 18:27:00
33阅读
2评论
设$sum(i)$表示$i$二进制中1的个数，请求出$\prod_{i=1}^n sum(i)$。
转载
2018-10-29 16:13:00
31阅读
【BZOJ3209】花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1
转载
2017-06-18 14:38:00
38阅读
2评论
题目 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你
原创
2021-07-20 14:40:07
27阅读
二进制数位dp，就是把原本的数字转化成二进制而以，原来是10进制，现在是二进制来做，没有想像的那么难 不知到自己怎么相出来的。。。感觉，如果没有一个明确的思路，就算做出来了，也并不能锻炼自己的能力，因为我现在需要训练的是做题的思维方法啊！ sum(i) 表示 i 的二进制表示中 1 的个数。给出一个
转载
2017-08-28 16:52:00
123阅读
2评论
思路： 先预处理出来组合数 按位做 枚举sum[x]是多少注意Mod不是一个质数//By SiriusRen#include using namespace std;#define int long longint n,top,w[66],C[66][66],ans=1,cnt...
转载
2017-01-01 15:42:00
48阅读
题目：花神的数论题 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，求 sum(1)至sum(N) 的乘积。#includ
原创
2023-06-01 00:02:42
69阅读
按位计算。
转载
2017-01-31 20:08:00
51阅读
2评论
Description背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 派(Sum(i)),也就是 sum(1)—sum(N) 的乘积。Input
原创
2022-04-19 14:01:39
151阅读
非典型数位dp 首先预处理，设f[i][j]为以0开头的i位数中1的个数为j的数的数量，g[i][j]为以1开头的i位数中1的个数为j的数的数量；转移是 f[i][j]=f[i
转载
2018-07-30 18:42:00
26阅读
Description
背景
众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。
描述
话说花神这天又来讲课了。课后照例有
原创
2022-08-11 15:26:48
51阅读
题意：中文题。 思路：和普通数位dp一样，这里转换成二进制，然后记录有几个一。 统计的时候乘起来就好了。 代码： #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"stack" #include
转载
2017-06-10 10:17:00
26阅读
2评论
题目：https://.lydsy.com/JudgeOnline/problem.php?id=3209 算是挺简单的数位DP吧，但还是花了好久才弄明白... 又参考了博客：https://blog.csdn.net/sunshinezff/article/details/51049132
转载
2018-07-22 19:23:00
38阅读
2评论
Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天
原创
2022-09-15 12:52:29
47阅读
3209: 花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。
转载
2017-03-21 14:55:00
46阅读
2评论
题目大意：令Sum(i)为i在二进制下1的个数 求∏(1一道很简单的数位DP 首先我们打表打出组合数 然后利用数位DP统计出二进制下1的个数为x的数的数量 最后输出∏(1此题的坑在于这题的组合数和数位DP的结果都是指数 对指数取模不能直接取 要取Phi(p)于是我们对10000006取模 然后这题就WA了 因为10000007不是个质数！10000007=941*10627 于是我
原创
2023-04-18 18:24:11
70阅读
精确覆盖#include #include #include #include #include using namespace std;const int maxn=920;const int maxnode=920*550;const int maxr=550;int ans;struct DL...
转载
2014-08-26 09:23:00
34阅读
2评论
其实是一道DLX的简单题， 可是我做了两天，虽然这两天做的很间断，但是我懂的了一些东西。并不是你算法对的，感觉跟别人的代码差不多就可以达到和别人一样的效果， 这题算法大家都一样但是写出的程序速度却相差有10倍。 我就是因为写的烂，然后一直TLE，一开始我以为是哪里死循环了，后面一直TLE，看了别人的代码，然后一点一点的修改，最后才能过。。。一定要注意自己代码的风格， 一些细节，能省就省，尤其是这种复杂度不定的搜索题， 更是要注意能省一点是一点!Treasure MapTime Limit:2 Seconds Memory Limit:32768 KBYour boss once had got
转载
2013-04-04 10:21:00
80阅读
2评论
