摘要：
BZOJ_1812_[Ioi2005]riv_树形DP Description 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Bytel 阅读全文
posted @ 2018-06-20 16:04
fcwww
阅读(198)
评论(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
阅读(155)
评论(0)
推荐(0)
摘要：
BZOJ_4698_Sdoi2008 Sandy的卡片_后缀数组 Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积 攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑 阅读全文
posted @ 2018-06-20 15:12
fcwww
阅读(157)
评论(0)
推荐(0)
摘要：
SPOJ_705_New Distinct Substrings_后缀数组 题意： 给定一个字符串，求该字符串含有的本质不同的子串数量。 后缀数组的一个小应用。 考虑每个后缀的贡献，如果不要求本质不同那就是n-sa[i]-1。 然后需要去重，就是把height[i]这部分减掉。 代码： 阅读全文
posted @ 2018-06-20 15:04
fcwww
阅读(212)
评论(0)
推荐(0)
摘要：
BZOJ_4423_[AMPPZ2013]Bytehattan_对偶图+并查集 Description 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。 有k次操作，每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点，形成了一 阅读全文
posted @ 2018-06-20 15:01
fcwww
阅读(196)
评论(0)
推荐(0)
摘要：
BZOJ_2251_[2010Beijing Wc]外星联络_后缀数组 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻 找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星 人发来的信息。虽然他收听到的仅仅是一些噪声，但是他 阅读全文
posted @ 2018-06-20 14:47
fcwww
阅读(163)
评论(0)
推荐(0)
摘要：
BZOJ_1264_[AHOI2006]基因匹配Match_树状数组 Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样 阅读全文
posted @ 2018-06-20 14:33
fcwww
阅读(173)
评论(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
阅读(180)
评论(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
阅读(332)
评论(0)
推荐(0)
浙公网安备 33010602011771号