摘要：
让你在平面上取一个点，使得其到给定的所有点的距离和最小。 就是“费马点”。 模拟退火……日后学习一下，这是从网上扒的，先存下。 阅读全文
摘要：
题意： 给定S1串，长度100w，S2串，长度1k。问它俩的LCS。 f(i,j)表示S2串前i个字符，LCS为j时，最少需要的S1串的前缀长度。转移的时候，枚举下一个字符在S1的位置即可。（可以预处理出S1中每个字符出现位置的vector，在其中二分） 阅读全文
摘要：
一个区域，垂直分成三块，每块有一个速度限制，问你从左下角跑到右上角的最短时间。 将区域看作三块折射率不同的介质，可以证明，按照光路跑时间最短。 于是可以二分第一个入射角，此时可以推出射到最右侧边界上的位置，看什么时候恰好射到右上角即可。 这份sb代码貌似挂精度了。 阅读全文
摘要：
按照回文子串的奇偶分类讨论，分别计算其对答案的贡献，然后奇偶分别进行求和。 推导出来，化简一下……发现奇数也好，偶数也好，都可以拆成一个等比数列求和，以及一个可以错位相减的数列求和。 然后用高中数学知识搞一下就行了。 阅读全文
摘要：
主席树里每个值的位置存当前该值出现的最右位置。 如果root[r]的前缀主席树中，某值最右位置大于等于l，说明该值出现在了l,r中。 所以主席树维护区间最小值，如果左半值域的最小值<l，则说明左半值域有值未在l,r出现，则查询左子树；否则查询右子树。 阅读全文
