BZOJ3209

【BZOJ3209】花神的数论题（数位DP）

点此看题面大致题意：设sum(i)sum(i)sum(i)表示iii二进制中1的个数，请求出∏i=1nsum(i)\prod_{i=1}^nsum(i)∏i=1nsum(i)。数位DPDPDP很显然，这是一道数位DPDPDP题。我们可以先将nnn转化为二进制，然后DP预处理，最后求答案。设f[i][j]f[i][j]f[i][j]表示当前数字的1~iii位中共有jjj个1，这可以得到转移方程：f[
chenxiaoran666·2020-06-22 22:17

bzoj3209 花神的数学题

3209:花神的数论题TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1612  Solved: 746[Submit][Status][Discuss]Description背景众所周知，花神多年来凭借无边的神力狂虐各大OJ、OI、CF、TC……当然也包括CH啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦……我等蒟蒻又遭殃了。花神的题目是这样的设
AaronGZK·2016-05-18 00:00

bzoj3209 花神的数论题 数位dp

     网上题解都是高大上的组合数学。。然而我等蒟蒻显然只会简单粗暴的数位dp，即：    令f[i][j][k]表示在前i位中，状态为j，有k个1的方案数。其中j=0表示前i为=n。方便起见可以令n++，然后转移就很方便了，枚举一下01即可。AC代码如下：#include #include #include #definemod10000007 #definelllonglong usingn
lych_cys·2016-04-21 15:00

bzoj3209 花神的数论题

http://www.lydsy.com/JudgeOnline/problem.php?id=3209题意：求sum(1)*sum(2)*...*sum(n)，其中sum(x)表示x的二进制表达中1的数量。答案模10^7+7。n#include#definerpt(i,l,r)for(i=l;i=l;i--)#definelllonglong#definep10000007#defineph99
jr_mz·2016-04-05 23:00

bzoj3209 花神的数论题

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3209题目大意：设sum(i)为i在二进制下的1的个数，求sum(1)~sum(n)的乘积模1e8+7的值。n #include #include #include #include #include usingnamespacestd; typedeflonglongLL; const
xaphoenix·2016-02-21 21:00

BZOJ3209【数论】

/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifirst #definesesecond
Lethelody·2015-04-14 11:00

【BZOJ3209】花神的数论题 数位DP（我姿势不标准，但是可能更好写）

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43370607"); }题解：数位DP无疑。注：下面说的位基本都是二进制。f[i][j]表示前i位数中有j个1的数的数量（包括0哦~）然后一个低位数后面填0/1分别是两种向高位的转移，这样在O(log^2n)时间内处
Vmurder·2015-02-01 11:00

BZOJ3209 花神的数论题（数位dp）

【题解】数位dp的思想 枚举的是二进制数 先预处理出所有i位二进制数中，含j个1的数的个数，就是C(i,j)然后就是从高位到低位，处理填0还是1的情况 填0：之后i-1位随机填0/1填1：紧接着的[n对应的二进制数该位为0]的位只能填0(否则超过n) 注意该算法计数到的所有情况不含SUM(n)！因此读入时，n++数位dp是不是基本都要预处理== #include #include #defineM
cjk_cjk·2015-01-31 23:00

BZOJ3209(n的二进制表示中1的个数的乘积)

题目：花神的数论题 设sum(i)表示i的二进制表示中1的个数。给出一个正整数N，求sum(1)至sum(N)的乘积。#include #include #include usingnamespacestd; typedeflonglongLL; constintN=100005; constintM=255; constintMOD=10000007; LLa[N],
ACdreamers·2013-06-01 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他