Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “ ...
分类：
其他好文 时间：
2018-03-04 18:06:13
阅读次数：
170
似乎没写过多少字符串hash 今天补一补 字符串hash重要思想就是把字符串看做一个N进制大整数，进行取模后直接比较 这样子做的优劣很直观：很快很简单，也有取模后蜜汁碰撞的风险 对于i位置的hash值，可以这样求: "BZOJ3207" 此题K很小，我们用上hash之后，每个位置就对应一个hash值 ...
分类：
其他好文 时间：
2018-03-04 14:44:57
阅读次数：
168
hash值建主席树。 垃圾题面没有熟虑范围害我MLE——>RE。 By：大奕哥 ...
分类：
其他好文 时间：
2018-02-10 12:53:03
阅读次数：
143
如果ac了就有下划线咯。。。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 ...
分类：
其他好文 时间：
2017-10-28 16:32:51
阅读次数：
190
题目描述 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “J你在讲什么！ ...
分类：
编程语言 时间：
2017-06-18 10:32:33
阅读次数：
153
【BZOJ3207】花神的嘲讽计划Ⅰ Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众 ...
分类：
其他好文 时间：
2017-05-26 17:04:32
阅读次数：
196
题目大意： 给定一个n个数的序列和m个询问(n,m<=100000)和k，每个询问包含k+2个数字：l,r,b[1],b[2]...b[k]，要求输出b[1]~b[k]在[l,r]中是否出现。 思路：把所有连续的k个数字hash一下，然后扔进主席树，询问时在主席树中查询就可以了。 注意(坑)点：1、 ...
分类：
其他好文 时间：
2016-12-24 19:16:20
阅读次数：
162
Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “ ...
分类：
其他好文 时间：
2016-08-27 23:18:57
阅读次数：
229
看到题目就可以想到hash 然后很自然的联想到可持久化权值线段树 WA：base取了偶数 这道题还可以用莫队做，比线段树快一些 可持久化线段树： 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define uint unsigned int ...
分类：
其他好文 时间：
2016-06-08 00:09:02
阅读次数：
286
