R&L

摘要： 最近考了个叫做NOIP模拟的题。。。。。 真是难以吐槽。NOIP怎么考到了自动机去了。。。。。 当然，想我这种蒟蒻就只能膜拜机房里的各位大牛了。。。。 不管怎么说，我们来看一下这道很厉害的DP。 题目大意： 给定 N 个数， 请你将他们分成两组， 并使得两组的代价和最少 （每一组的代... 阅读全文

摘要： 有人问你，一个字符串中最长的回文字串是谁？ 作为一个 2B 青年， 一年前的我会这样回答：暴力枚举每个字串，判断合法与否？ ╮(╯▽╰)╭ 就是没什么戏。。。。 后来，在机房的一个大牛的介绍下，我知道了 Manacher 算法。 。。。。。。。。。。。。。。。。。。。。。。。。。。。。　... 阅读全文

摘要： 第二篇博客我们今天来讲讲LCA，其实我也是刚刚学会的。效果还不错。LCA一般有三种算法：倍增、RMQ、tarjan。我们先来聊聊倍增，建图O(nlogn)，查询O(logn)，代码简单易懂，实际效率也不错。我们就以code[vs]2370 小机房的树为例吧！2370 小机房的树时间限制: 1 s空间... 阅读全文

摘要： 简短地介绍了快速幂的实现方法（递归式(二分)）(（迭代式）（倍增）)。 阅读全文