1217: [HNOI2003]消防局的设立 Description 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道 ...
分类：
其他好文 时间：
2017-09-05 01:41:33
阅读次数：
166
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在， 火星人定义了一个函 ...
分类：
Web程序 时间：
2017-09-03 12:12:37
阅读次数：
281
/** * 提供了百度坐标（BD09）、国测局坐标（火星坐标，GCJ02）、和WGS84坐标系之间的转换 */ //定义一些常量 var x_PI = 3.14159265358979324 * 3000.0 / 180.0; var PI = 3.1415926535897932384626; v... ...
分类：
Web程序 时间：
2017-09-01 14:36:44
阅读次数：
281
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 先考虑如果没有修改操作和插入操作，是一个静态的字符串，我们可以怎样快速求得题目中的LCQ。 两个字符串判等很容易想到hash。于是我们二分答案并二分判断，就可以在$log_n$时间内得 ...
分类：
Web程序 时间：
2017-08-27 14:04:40
阅读次数：
239
1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m ...
分类：
Web程序 时间：
2017-08-27 11:58:45
阅读次数：
218
题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y ...
分类：
Web程序 时间：
2017-08-18 19:49:19
阅读次数：
211
用到的题目 bzoj 1014 火星人prefix ...
分类：
其他好文 时间：
2017-08-12 19:03:44
阅读次数：
193
题目描述 QAQ~超级喜欢看火星情报局，每周六都是他一周中最期待的一天，QAQ喜欢和自己一样心愿是“世界和平”的薛之谦， 喜欢“一言不合就飙车”的宇哥，喜欢“再扯的提案都能升华为鸡汤”的汪涵局长....当然也喜欢的里面各种各样奇葩有趣的提案..... 最近 K 星颁布了一项新的法律，所有 K 星的公 ...
分类：
其他好文 时间：
2017-08-11 23:54:03
阅读次数：
173
题目描述 QAQ 的好朋友 ORZ，最近在做一个选拔节目的评委，对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中，得分最高和最低的选手的序号分别是多少.... ORZ 找了 QAQ 帮忙，但是 QAQ 最近在追火星情报局....所以你可以帮助 QAQ 解决 ORZ 的问题吗？ QAQ ...
分类：
其他好文 时间：
2017-08-11 22:10:31
阅读次数：
136
