fcwww

2018年3月29日

BZOJ_1212_[HNOI2004]L语言_哈希

摘要： BZOJ_1212_[HNOI2004]L语言_哈希 Description 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字阅读全文

posted @ 2018-03-29 20:20 fcwww 阅读(137) 评论(0) 推荐(0) 编辑

BZOJ_4892_[Tjoi2017]dna_哈希

摘要： BZOJ_4892_[Tjoi2017]dna_哈希 Description 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基因阅读全文

posted @ 2018-03-29 20:02 fcwww 阅读(135) 评论(0) 推荐(0) 编辑

2018年3月18日

BZOJ_3261_最大异或和_可持久化trie

摘要： BZOJ_3261_最大异或和_可持久化trie Description 给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p 阅读全文

posted @ 2018-03-18 19:33 fcwww 阅读(158) 评论(0) 推荐(0) 编辑

BZOJ_3932_[CQOI2015]任务查询系统_主席树

摘要： BZOJ_3932_[CQOI2015]任务查询系统_主席树题意：最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行阅读全文

posted @ 2018-03-18 11:08 fcwww 阅读(154) 评论(0) 推荐(1) 编辑

BZOJ_2588_Spoj 10628. Count on a tree_树剖+主席树

摘要： BZOJ_2588_Spoj 10628. Count on a tree_树剖+主席树题意：给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明阅读全文

posted @ 2018-03-18 11:05 fcwww 阅读(190) 评论(0) 推荐(1) 编辑

BZOJ_1901_Zju2112 Dynamic Rankings_树状数组+主席树

摘要： BZOJ_1901_Zju2112 Dynamic Rankings_树状数组+主席树题意：给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1) 阅读全文

posted @ 2018-03-18 09:41 fcwww 阅读(166) 评论(0) 推荐(0) 编辑

BZOJ_3524_[Poi2014]Couriers_主席树

摘要： BZOJ_3524_[Poi2014]Couriers_主席树题意：给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。分析：区间众数我们可以用主席树搞定具体地，比较阅读全文

posted @ 2018-03-18 09:21 fcwww 阅读(144) 评论(0) 推荐(0) 编辑

2018年3月17日

POJ_2104_K-th Number_主席树

摘要： POJ_2104_K-th Number_主席树题意：给定一个长度为n的序列，m次询问区间第k小分析：主席树模板主席树可以理解成为n棵权值线段树的前缀和但我们不能建n棵线段树，只需要对于每个修改的结点新建一个点，剩下的儿子什么的连到上一棵树的儿子上这样做到节约空间，实际上我们只需要开nl 阅读全文

posted @ 2018-03-17 23:09 fcwww 阅读(114) 评论(0) 推荐(0) 编辑

BZOJ_1014_[JSOI2008]火星人prefix_splay+hash

摘要： BZOJ_1014_[JSOI2008]火星人prefix_splay+hash 题意：火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a 阅读全文

posted @ 2018-03-17 22:59 fcwww 阅读(292) 评论(0) 推荐(0) 编辑

BZOJ_1861_[Zjoi2006]Book 书架_splay

摘要： BZOJ_1861_[Zjoi2006]Book 书架_splay 题意：小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会阅读全文

posted @ 2018-03-17 22:54 fcwww 阅读(180) 评论(0) 推荐(0) 编辑

一杯茶，一包烟，一个破题调一天

公告