摘要：
这道题可以暴力可以拓扑排序 甚至还可以差分约束？？？？ 原谅我一开始没看出来可以差分约束 这是暴力做法 这是拓扑的做法 把没有停靠过的车站连一条有向边到停靠过的车站。没有停靠过的从下面向上指向停靠过的，等级比上面的低。 那么每有一层就代表有一个等级，不断地断边，每断掉一层就ans++ 阅读全文
posted @ 2018-11-02 08:18
AZe-qwq
阅读(217)
评论(0)
推荐(0)
摘要：
差分套差分 阅读全文
posted @ 2018-11-01 20:00
AZe-qwq
阅读(132)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3805 回文串长度的奇偶性造成了对称轴的位置可能在某字符上，也可能在两个字符之间的空隙处 那么manacher对此的优化是在每两个字符中间插入另一个字符，如'#'。 用一个辅助数组r表示每个点能够扩展出的回文长度 我们先 阅读全文
posted @ 2018-11-01 18:52
AZe-qwq
阅读(172)
评论(0)
推荐(0)
摘要：
ST算法是一种高效的计算区间最值的方法。 他的思想是将询问区间分解成两个最长的二次幂的长度的区间并集的形式。 所以与线段树不同，这种区间分解其实存在相交的分解。 因此ST算法能维护的只是一些简单的信息，比如区间最值或者区间gcd问题 ST算法的优势： 实现简单（qwq为什么我觉得线段树更好理解） 效 阅读全文
posted @ 2018-11-01 18:01
AZe-qwq
阅读(442)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3865 静态区间最大值 ST算法主要用于多次询问区间内最值问题， 相比于线段树，它的程序实现更简单，运行速度最快， 它可以做到O(nlogn)的预处理，以及O(1)回答每个询问 采用ST算法的条件是没有修改操作， 所以更 阅读全文
posted @ 2018-11-01 17:49
AZe-qwq
阅读(241)
评论(0)
推荐(0)
摘要：
某谷模板 https://www.luogu.org/problemnew/show/P4549 百度词条 https://baike.baidu.com/item/%E8%A3%B4%E8%9C%80%E5%AE%9A%E7%90%86 推荐博客 http://www.cnblogs.com/ai 阅读全文
posted @ 2018-11-01 17:39
AZe-qwq
阅读(133)
评论(0)
推荐(0)
摘要：
求解每个字符串的最短循环子串 阅读全文
posted @ 2018-11-01 15:55
AZe-qwq
阅读(104)
评论(0)
推荐(0)
摘要：
spfa 阅读全文
posted @ 2018-11-01 15:51
AZe-qwq
阅读(203)
评论(0)
推荐(0)
摘要：
又是差分约束qwq 阅读全文
posted @ 2018-11-01 14:57
AZe-qwq
阅读(160)
评论(0)
推荐(0)
摘要：
依旧是比较明显的差分约束 阅读全文
posted @ 2018-11-01 11:58
AZe-qwq
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号