Description背景【backboard】：Memphis等一群蒟蒻出题中，花神凑过来秒题……描述【discribe】：花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。我们可以把风景区看作一个n*n的地图，每个点有它的初始高度，滑雪只能从高处往低处滑【严格...
分类：
其他好文 时间：
2015-12-14 18:33:52
阅读次数：
161
Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要...
分类：
其他好文 时间：
2015-12-13 21:46:06
阅读次数：
181
先把长度为k的字符串哈希掉，然后用可持久化线段树判断是否存在。。。可持久化线段树直接上模板，然而哈希。。。这里有三种哈希方法：①排个序，去个重，查找的时候二分 ②hash[i]=hash[i-1]*大质数+val[i] ③鬼畜查字符版哈希下面的代码是第一种，然而加...
分类：
其他好文 时间：
2015-11-27 19:51:54
阅读次数：
185
codevs月赛#2 T3。。当时的线段树调太久没来得及交QAQ这都能过了我的花神为毛就过不了捏。。。下次去试下区间平方？今天好像过去了耶。。。。作为单身狗只能默默地敲代码泄愤(* ￣︿￣)
分类：
其他好文 时间：
2015-08-21 01:46:45
阅读次数：
111
3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MB
Submit: 1508 Solved: 573
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input4
1 100 5 5
5
1 1 2
2 1 2
1 1 2
2 2 3
1 1 4
Sample Output101
11
1...
分类：
其他好文 时间：
2015-08-18 16:31:18
阅读次数：
163
题目连接：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
线段树区间开方。。。直接暴力改到叶子。。一开始数组开小RE。。。#include#include#include#include#include#include#include#define l(a) (((a)>1; build(l(a),l,mid); build(r(a),mid+...
分类：
其他好文 时间：
2015-07-21 12:35:54
阅读次数：
107
线段树...区间开方...明显是要处理到叶节点的之前在CF做过道区间取模...差不多, 只有开方, 那么每个数开方次数也是有限的(0,1时就会停止), 最大的数10^9开方10+次也就不会动了.那么我们线段树多记个max就可以少掉很多不必要的操作---------------------------...
分类：
其他好文 时间：
2015-07-20 12:24:53
阅读次数：
186
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于100%的数据， n ≤ 100000，m≤200000 ,...
分类：
其他好文 时间：
2015-07-17 20:26:18
阅读次数：
182
