Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要...
分类：
其他好文 时间：
2015-12-13 21:46:06
阅读次数：
181
题解：
数位DP无疑。注：下面说的位基本都是二进制。
f[i][j]表示前i位数中有j个1的数的数量（包括0哦~）
然后一个低位数后面填0/1分别是两种向高位的转移，这样在O(log^2 n)时间内处理出f
主要是我的姿势（嗯，我叫它数位树）：
我是把一个大段像线段树一样分成一个个小段，一旦遇到一个完整的段就可以O（1）计数（这里是logn，因为是记录了有i个1的...
分类：
其他好文 时间：
2015-02-01 13:34:53
阅读次数：
161
题目大意：令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
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
