摘要：
BZOJ4444: [Scoi2015]国旗计划 Description A国正在开展一项伟大的计划——国旗计划。 这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。 这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。 A国幅员辽阔，边 阅读全文
摘要：
先附上一个例题：P3371 【模板】单源最短路径 一眼扫去，最短路。。。 spfa可行，但是今天的主题是Dijkstra： 然而，遇上某些题，n<=100,000，怎么办？ 比如：P4779 【模板】单源最短路径（标准版） 这时候，堆优化就出场了。 堆优化： 堆优化，即用堆来实现O( log2n ) 阅读全文
摘要：
BZOJ1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。 统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。 有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把 阅读全文
摘要：
BZOJ1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。 比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号： 序号： 1 2 3 4 5 6 7 8 9 10 11 字符： m a 阅读全文
摘要：
BZOJ4539: [Hnoi2016]树 Description 小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。 开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1为根；我们称这颗树为模板树。 小A决定通过这棵模板树来构建一颗大树。 构建过程如下： （1）将模 阅读全文
摘要：
BZOJ2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想 阅读全文
摘要：
BZOJ2815: [ZJOI2012]灾难 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了， 阅读全文
摘要：
BZOJ4829: [Hnoi2017]队长快跑 Description 众所周知，在P国外不远处盘踞着巨龙大Y。 传说中，在远古时代，巨龙大Y将P国的镇国之宝窃走并藏在了其巢穴中，这吸引着整个P国的所有冒险家前去夺回，尤其是皇家卫士队的队长小W。 在P国量子科技实验室的帮助下，队长小W通过量子传输 阅读全文
摘要：
BZOJ4553: [Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。 玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。 现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选 阅读全文
摘要：
BZOJ4627: [BeiJing2016]回转寿司 Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。 在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满 阅读全文