摘要：有向图，不经过重复点的最长链，强连通分量大小不超过5。 每个强连通分量内部暴力预处理任意两对点之间的最长路，外面DAG上dp。 不是很好写，但是预处理完了之后，可以重构每个强连通分量内部的结构，然后整个就变成一张DAG了，就很方便了。 阅读全文

摘要：让你在平面上取一个点，使得其到给定的所有点的距离和最小。 就是“费马点”。 模拟退火……日后学习一下，这是从网上扒的，先存下。 阅读全文

摘要：题意： 给定S1串，长度100w，S2串，长度1k。问它俩的LCS。 f(i,j)表示S2串前i个字符，LCS为j时，最少需要的S1串的前缀长度。转移的时候，枚举下一个字符在S1的位置即可。（可以预处理出S1中每个字符出现位置的vector，在其中二分） 阅读全文

摘要：一个区域，垂直分成三块，每块有一个速度限制，问你从左下角跑到右上角的最短时间。 将区域看作三块折射率不同的介质，可以证明，按照光路跑时间最短。 于是可以二分第一个入射角，此时可以推出射到最右侧边界上的位置，看什么时候恰好射到右上角即可。 这份sb代码貌似挂精度了。 阅读全文