摘要:}一般的,我们在字符串最后补个0,使排名从1开始。 后缀数组技巧: ①.对于可重复的最长重复子串问题,可以直接遍历height[1..n],易知排名相邻的字符串最相似。 ②.对于不可重复的最长重复子串问题,可以二分答案,遍历height[1..n]分组: 每组大于mid,若碰到一个小于mid的更新。 阅读全文
posted @ 2017-05-31 14:19 QYP_2002 阅读(316) 评论(4) 推荐(3) 编辑
摘要:2653: middle Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3027 Solved: 1731[Submit][Status][Discuss] Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2], 阅读全文
posted @ 2020-02-10 18:53 QYP_2002 阅读(119) 评论(0) 推荐(0) 编辑
摘要:4771: 七彩树 Description 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节 点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ,为了方便起见,你可以认 阅读全文
posted @ 2019-09-22 09:47 QYP_2002 阅读(274) 评论(0) 推荐(0) 编辑
摘要:https://blog.csdn.net/wzhwei1987/article/details/83414218 博主牛逼 如果要装gdb的话直接在MinGW中找到MinGWgdb bin 再下载下来再在cmd中运行 gdb -v就可以了。 (兄弟们我又回来了!!!) 阅读全文
posted @ 2019-08-19 16:54 QYP_2002 阅读(372) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-12-30 23:01 QYP_2002 阅读(413) 评论(0) 推荐(4) 编辑
摘要:2244: [SDOI2011]拦截导弹 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹,但是以后每一发炮弹都不能高于前一发的高度,其拦截的导弹的飞行速度也不能大于前一发。某 阅读全文
posted @ 2017-12-17 19:15 QYP_2002 阅读(115) 评论(0) 推荐(0) 编辑
摘要:1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架,书架的每一个位置都摆有一本书,上数第i 行、左数第j 列 阅读全文
posted @ 2017-12-17 19:11 QYP_2002 阅读(143) 评论(0) 推荐(0) 编辑
摘要:4016: [FJOI2014]最短路径树问题 Description 给一个包含n个点,m条边的无向连通图。从顶点1出发,往其余所有点分别走一次并返回。 往某一个点走时,选择总长度最短的路径走。若有多条长度最短的路径,则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11,路径B为1, 阅读全文
posted @ 2017-12-17 18:59 QYP_2002 阅读(178) 评论(0) 推荐(0) 编辑
摘要:回归文化课第12天。。。。 在这段时间内也好好回顾了一下为期不久的一年的OI生涯,想了很多。。。 $Day0$ 早上收到班上福利 祝福卡片一份,感动。 上午随便写水题。。。发现水题都要好久,感觉难题写多了就思维僵化了,原来会做的题现在不会了T_T。然后$1h$听TXD的总结。 下午谢总开始总结,终究 阅读全文
posted @ 2017-11-25 00:32 QYP_2002 阅读(192) 评论(0) 推荐(0) 编辑
摘要:4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路 径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。Bob可能会进行这几种操作: 1 x: 把点x到根节点的路 阅读全文
posted @ 2017-11-15 13:18 QYP_2002 阅读(164) 评论(0) 推荐(0) 编辑
摘要:Description 黑客们通过对已有的病毒反编译,将许多不同的病毒重组,并重新编译出了新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播,某安全机构策划了一次实验,来研究这种病毒。实验在一个封闭的局域网内进行。局域网内有n台计算机,编号为1~n。一些计算机之间通过网线直接相连,形 阅读全文
posted @ 2017-11-15 00:33 QYP_2002 阅读(292) 评论(0) 推荐(0) 编辑