摘要: BZOJ_4327_JSOI2012 玄武密码_AC自动机 Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄 阅读全文
posted @ 2018-06-20 16:33 fcwww 阅读(139) 评论(0) 推荐(0) 编辑
摘要: BZOJ_1224_[HNOI2002]彩票_爆搜+打表 Description 某地发行一套彩票。彩票上写有1到M这M个自然数。彩民可以在这M个数中任意选取N个不同的数打圈。每个彩民只能买一张彩票,不同的彩民的彩票上的选择不同。每次抽奖将抽出两个自然数X和Y。如果某人拿到的彩票上,所选N个自然数的 阅读全文
posted @ 2018-06-20 16:17 fcwww 阅读(276) 评论(0) 推荐(0) 编辑
摘要: BZOJ_1441_Min_数学+裴蜀定理 Description 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 Input 第一行给出数字N,代表有N个数 下面一行给出N个数 Output S的最小值 Sample Input 阅读全文
posted @ 2018-06-20 16:09 fcwww 阅读(210) 评论(0) 推荐(0) 编辑
摘要: BZOJ_1812_[Ioi2005]riv_树形DP Description 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起,形成了稍大点的河。就这样,所有的河水都汇聚并流进了一条大河,最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Bytel 阅读全文
posted @ 2018-06-20 16:04 fcwww 阅读(163) 评论(1) 推荐(0) 编辑
摘要: BZOJ_4278_[ONTAK2015]Tasowanie_后缀数组 Description 给定两个数字串A和B,通过将A和B进行二路归并得到一个新的数字串T,请找到字典序最小的T。 给定两个数字串A和B,通过将A和B进行二路归并得到一个新的数字串T,请找到字典序最小的T。 Input 第一行包 阅读全文
posted @ 2018-06-20 15:15 fcwww 阅读(127) 评论(0) 推荐(0) 编辑
摘要: BZOJ_4698_Sdoi2008 Sandy的卡片_后缀数组 Description Sandy和Sue的热衷于收集干脆面中的卡片。然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积 攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑 阅读全文
posted @ 2018-06-20 15:12 fcwww 阅读(123) 评论(0) 推荐(0) 编辑
摘要: SPOJ_705_New Distinct Substrings_后缀数组 题意: 给定一个字符串,求该字符串含有的本质不同的子串数量。 后缀数组的一个小应用。 考虑每个后缀的贡献,如果不要求本质不同那就是n-sa[i]-1。 然后需要去重,就是把height[i]这部分减掉。 代码: 阅读全文
posted @ 2018-06-20 15:04 fcwww 阅读(176) 评论(0) 推荐(0) 编辑
摘要: BZOJ_4423_[AMPPZ2013]Bytehattan_对偶图+并查集 Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。 有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一 阅读全文
posted @ 2018-06-20 15:01 fcwww 阅读(133) 评论(0) 推荐(0) 编辑
摘要: BZOJ_2251_[2010Beijing Wc]外星联络_后缀数组 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动,决心致力于寻 找外星人的事业。于是,他每天晚上都爬在屋顶上试图用自己的收音机收听外星 人发来的信息。虽然他收听到的仅仅是一些噪声,但是他 阅读全文
posted @ 2018-06-20 14:47 fcwww 阅读(128) 评论(0) 推荐(0) 编辑
摘要: BZOJ_1264_[AHOI2006]基因匹配Match_树状数组 Description 基因匹配(match) 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球,这个星球上生物的DNA序列由无数种碱基排列而成(地球上只有4种),而更奇怪的是,组成DNA序列的每一种碱基在该序列中正好出现5次!这样 阅读全文
posted @ 2018-06-20 14:33 fcwww 阅读(132) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-06-20 12:08 fcwww 阅读(11) 评论(0) 推荐(0) 编辑
摘要: BZOJ_2186_[Sdoi2008]沙拉公主的困惑_欧拉函数 Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助 阅读全文
posted @ 2018-06-20 11:18 fcwww 阅读(139) 评论(0) 推荐(0) 编辑
摘要: CF_576D_Flights for Regular Customers_矩阵乘法+倍增floyd+bitset https://www.luogu.org/problemnew/show/CF576D 按d排序,然后对于两个相邻的d,设map[i][j][k]表示从i到j走k步能否走到。 走di 阅读全文
posted @ 2018-06-20 10:58 fcwww 阅读(291) 评论(0) 推荐(0) 编辑
摘要: BZOJ_2225_[Spoj 2371]Another Longest Increasing_CDQ 分治+树状数组 Description 给定N个数对(xi, yi),求最长上升子序列的长度。上升序列定义为{(xi, yi)}满足对i<j有xi<xj且yi<yj。 给定N个数对(xi, yi) 阅读全文
posted @ 2018-06-20 10:22 fcwww 阅读(212) 评论(0) 推荐(0) 编辑
摘要: BZOJ_2683_简单题&&BZOJ_1176_[Balkan2007]Mokia_CDQ分治+树状数组 Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 阅读全文
posted @ 2018-06-20 10:15 fcwww 阅读(108) 评论(0) 推荐(1) 编辑
摘要: BZOJ_4276_[ONTAK2015]Bajtman i Okrągły Robin_线段树优化建图+最大费用最大流 Description 有n个强盗,其中第i个强盗会在[a[i],a[i]+1],[a[i]+1,a[i]+2],...,[b[i]-1,b[i]]这么多段长度为1时间中选出一个 阅读全文
posted @ 2018-06-20 10:07 fcwww 阅读(150) 评论(0) 推荐(0) 编辑
摘要: BZOJ_4383_[POI2015]Pustynia_线段树优化建图+拓扑排序 Description 给定一个长度为n的正整数序列a,每个数都在1到10^9范围内,告诉你其中s个数,并给出m条信息,每条信息包含三个数l,r,k以及接下来k个正整数,表示a[l],a[l+1],...,a[r-1] 阅读全文
posted @ 2018-06-20 09:53 fcwww 阅读(147) 评论(0) 推荐(0) 编辑
摘要: BZOJ_1492_[NOI2007]货币兑换Cash_CDQ分治+斜率优化 Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏 阅读全文
posted @ 2018-06-20 09:47 fcwww 阅读(147) 评论(0) 推荐(0) 编辑
摘要: BZOJ_3073_[Pa2011]Journeys_线段树优化建图+BFS Description Seter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建造道路:(a,b),( 阅读全文
posted @ 2018-06-20 09:16 fcwww 阅读(186) 评论(0) 推荐(0) 编辑
摘要: BZOJ_2726_[SDOI2012]任务安排_斜率优化+二分 Description 机器上有N个需要处理的任务,它们构成了一个序列。这些任务被标号为1到N,因此序列的排列为1,2,3...N。这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所 阅读全文
posted @ 2018-06-20 09:08 fcwww 阅读(306) 评论(0) 推荐(0) 编辑