2018 年 1月随笔档案 - wls001

[BZOJ4568][Scoi2016]幸运数字倍增+线性基

摘要：4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 阅读全文

posted @ 2018-01-31 14:53 wls001 阅读(166) 评论(0) 推荐(0)

[BZOJ4569][Scoi2016]萌萌哒倍增+并查集

摘要：4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2 阅读全文

posted @ 2018-01-31 10:37 wls001 阅读(178) 评论(0) 推荐(0)

[BZOJ4811][Ynoi2017]由乃的OJ 树链剖分+线段树

摘要：4811: [Ynoi2017]由乃的OJ Description 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为Deus天天问她题。。。因阅读全文

posted @ 2018-01-29 15:38 wls001 阅读(166) 评论(0) 推荐(0)

[BZOJ4810][Ynoi2017]由乃的玉米田莫队+bitset

摘要：4810: [Ynoi2017]由乃的玉米田 Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。由乃认为玉米田不美，所以她决定出个数据结构题这个题是这样的：给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选阅读全文

posted @ 2018-01-29 11:10 wls001 阅读(172) 评论(0) 推荐(0)

SPOJ 8222 Substrings 后缀自动机

摘要：You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string with 阅读全文

posted @ 2018-01-11 18:48 wls001 阅读(135) 评论(0) 推荐(0)

[BZOJ4199][Noi2015]品酒大会树形DP+后缀自动机

摘要：1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #define maxn 1200000 8 using 阅读全文

posted @ 2018-01-10 19:34 wls001 阅读(187) 评论(0) 推荐(0)

[BZOJ2555]SubString LCT+后缀自动机

摘要：2555: SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。懒得写背景了，给你一个字符串init，要求你支持两个操阅读全文

posted @ 2018-01-10 17:08 wls001 阅读(226) 评论(0) 推荐(0)

[BZOJ1396]识别子串后缀自动机+线段树

摘要：1396: 识别子串 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Outp 阅读全文

posted @ 2018-01-09 20:17 wls001 阅读(147) 评论(0) 推荐(0)

[BZOJ2946][Poi2000]公共串后缀自动机

摘要：2946: [Poi2000]公共串 Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务： l 读入单词 l 计算最长公共子串的长度 l 阅读全文

posted @ 2018-01-08 21:27 wls001 阅读(188) 评论(0) 推荐(1)

beijing2016

摘要：4625: [BeiJing2016]水晶 Description 不用惊慌，今天的题都不是小强出的。——融入了无数心血的作品，现在却不得不亲手毁掉，难以体会他的心情啊。——那也是没有办法的事情，能量共振不消除的话……望着已经被装上炸的水晶，02放下了望远镜，看向了手中的共振分析报告。还是会有一阅读全文

posted @ 2018-01-04 18:17 wls001 阅读(158) 评论(0) 推荐(0)

[BZOJ2653]middle 主席树+二分

摘要：2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中a<b<c<d 阅读全文

posted @ 2018-01-02 21:32 wls001 阅读(136) 评论(0) 推荐(0)

[BZOJ1499][NOI2005]瑰丽华尔兹 dp+单调队列

摘要：1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，阅读全文

posted @ 2018-01-02 18:51 wls001 阅读(166) 评论(0) 推荐(0)

wls001

01 2018 档案

公告