直接写题解吧。。。 题目这么长，其实就是2个操作： 1.询问L,R中的各个数之和 2.将L,R中的每个数x,将x修x1/2，向下取整。。 我们其实可以发现1000000000中的数修改不了几次就会变成1 那么直接暴力修改，若一段区间内的数全部<=1也就不用再改下去了。。 ...
分类：
其他好文 时间：
2016-05-14 21:43:31
阅读次数：
245
Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “ ...
分类：
其他好文 时间：
2016-05-03 02:03:37
阅读次数：
283
神经元的广泛互联与并行工作必然使整个网络呈现出高度的非线性特点。在客观世界中，许多系统的输入与输出之间存在着复杂的非线性关系，对于这类系统，往往很难用传统的数理方法建立其数学模型。设计合理地神经网络通过对系统输入输出样本对进行自动学习，能够以任意精度逼近任何复杂的非线性映射。神经网络的这一优点能使其可以作为多维非线性函数的通用数学模型。该模型的表达式非解析的，输入输出数据之间的映射规则由神经网络在学...
分类：
其他好文 时间：
2016-04-29 17:19:43
阅读次数：
1394
题目链接双倍经验题同：bzoj3038只不过本题须开long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i...
分类：
其他好文 时间：
2016-01-22 17:27:40
阅读次数：
219
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于100%的数据， n ≤ 100000，m≤200000 ,...
分类：
其他好文 时间：
2016-01-06 17:34:52
阅读次数：
353
将每k个数字求一个哈希值，存入可持久化线段树，直接查询即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 #defi...
分类：
其他好文 时间：
2015-12-31 07:09:42
阅读次数：
127
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3207可持久化线段树。把每段数字都hash起来，然后把询问的数字段也hash起来。然后询问的时候做减法就可以了。#include#include#include#include#define re...
分类：
其他好文 时间：
2015-12-21 21:35:28
阅读次数：
156
O(NK)暴力搞出所有子串的哈希值, 然后就对哈希值离散化建权值线段树, 就是主席树的经典做法了.总时间复杂度O(NK+(N+Q)logN)--------------------------------------------------------------------------#inclu...
分类：
其他好文 时间：
2015-12-20 11:37:20
阅读次数：
232
Description在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。具体浇水活动详情请见BZOJ3153但这不是重点花神出了好多题，每道题都有两个参考系数：代码难度和算法难度花神为了准备浇花集会的题，必须找一道尽量适合所有人的题现在花神知道每个人的代码能力x和算法能力y，一道题（代码难...
分类：
其他好文 时间：
2015-12-14 21:26:44
阅读次数：
240
