摘要：##四点旅行 ###简要题意 给定 一个$n$个点,$m$条边的有向图，边的长度都是1。 设$dis(x,y)$为$x$到$y$的最短路径。 求四个不同的点$a,b,c,d$,满足$dis(a,b)+dis(b,c)+dis(c,d)$最大。 输出最大距离。 ###解法 这题的思路比较显然，也比较巧 阅读全文

摘要：##各种类型的线段覆盖问题 本文为转载文章 ###问题1 ####问题描述： $1-L$的一维区间上，有$n$条线段，线段两端点分别为$l_i$,$r_i$。求覆盖全部的最小线段条数。 ####问题分析： 贪心。贪心策略：按$l$小$r$大的排序方式排序，得到第一条从 $l_1​=1$ 出发且$r_ 阅读全文

摘要：#【清华集训2014】虫逢 一道随机化数据的好题。 ##题干 小强和阿米巴是好朋友。 阿米巴告诉小强，变形虫（又叫阿米巴虫）和绝大多数生物一样，也是有 DNA 的。并且，变形虫可以通过分裂的方式进行无性繁殖。 我们把一个变形虫的基因组抽象成一个大小为 LLL 的基因集合。每个基因都是一个 444 位 阅读全文