题目大意： 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 派(Sum(i)),也就是 sum(1)—sum(N) 的乘积。 要对10000007（非质数）取模 n<=10^15 分析： O(nlogn)暴力显然可以想出来。显然会tle ...
分类：
其他好文 时间：
2018-05-25 21:17:00
阅读次数：
185
BZOJ_3207_花神的嘲讽计划Ⅰ_哈希+主席树 Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到 ...
分类：
其他好文 时间：
2018-05-13 20:22:15
阅读次数：
140
BZOJ_3210_花神的浇花集会_切比雪夫距离 Description 在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度 花神为了准备浇花集会的题，必须找一道尽量适合所有人的 ...
分类：
其他好文 时间：
2018-05-06 14:48:32
阅读次数：
122
"题目链接" $Description$ 设$sum_i$表示$i$的二进制表示中$1$的个数，求$$\prod_{i=1}^nsum_i\ mod\ 10000007$$. $Solution$ 因为$n$的二进制有$logn$位，所以我们考虑枚举x，求满足$sum_i=x$的$i$的个数，然后就 ...
分类：
其他好文 时间：
2018-04-01 20:49:45
阅读次数：
182
#6281. 数列分块入门 5 题目：传送门 简要题意： 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间开方，区间求和。 题解： 怎么说...这道题loj的数据有点水。 和bzoj花神游历各国是一样的...但是loj没有卡掉不完全优化的代码。 基础操作就不说了（同分块4），主要讲优化吧： ...
分类：
其他好文 时间：
2018-03-16 14:01:01
阅读次数：
172
Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “ ...
分类：
其他好文 时间：
2018-03-04 18:06:13
阅读次数：
170
3209: 花神的数论题 题目：传送门 题解： 要注意到有可能同一个sum有多个的情况 定义一个 f[i][j] 和 g[i][j] 表示： 二进制位数位i，最高位为0，共有j个1 && 二进制位数位i，最高位为1，共有j个1 转移很简单就不说了。 这样子就可以瞎枚举一下n的二进制位，如果为1就快速 ...
分类：
其他好文 时间：
2018-02-28 14:09:42
阅读次数：
128
题面 "Bzoj" Sol 暴力开根，一个数开根到小于等于$1$就不用管了，维护区间$max$，$max define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std ...
分类：
其他好文 时间：
2018-02-23 13:33:16
阅读次数：
175
hash值建主席树。 垃圾题面没有熟虑范围害我MLE——>RE。 By：大奕哥 ...
分类：
其他好文 时间：
2018-02-10 12:53:03
阅读次数：
143
Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 ...
分类：
其他好文 时间：
2018-02-09 20:52:42
阅读次数：
175
