Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要...
分类：
其他好文 时间：
2015-12-13 21:46:06
阅读次数：
181
题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=3209花神的数论题Time Limit:10 SecMemory Limit:128 MBSubmit:1148Solved:535[Submit][Status][Discuss]Descr...
分类：
其他好文 时间：
2015-07-24 23:52:19
阅读次数：
134
3209: 花神的数论题
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 1148 Solved: 535
[Submit][Status][Discuss]
Description
背景
众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。
描述
话说花神这天又来讲课了。课后照例有...
分类：
其他好文 时间：
2015-07-23 23:49:38
阅读次数：
164
题解：
数位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
题目链接： BZOJ - 3209题目大意设 f(x) 为 x 的二进制表示中 1 的个数。给定 n ，求∏ f(i) (1 #include #include #include #include #include using namespace std;typedef long long LL.....
分类：
其他好文 时间：
2015-01-19 18:48:59
阅读次数：
268
Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要...
分类：
其他好文 时间：
2014-12-27 22:53:23
阅读次数：
171
一道简单的数位 dp 题但是脑子里只有 __builtin_popcountll 了呢（自重）看完题解后很快就理解了，而且有一种这么简单的题居然没想到做法真是不应该唉~的感觉用 f[i] 表示 1 的位数为 i 且小于 n 的数的个数然后答案就是 Πif[i]，而 f[i] 的话从高到低 dp 用组...
分类：
其他好文 时间：
2014-10-18 18:17:54
阅读次数：
214
题目大意：令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
