摘要：
最近几天写了一些分层图的题目，来总结一下 分层图有一个很重要的性质： 上一层不能到达下一层，但下一层能到达上一层 分层图常常结合最短路，所以叫分层图最短路，当然，也结合缩点之类的 "[USACO09FEB]改造路Revamping Trails" 双倍经验题 "[JLOI2011]飞行路线" 这是一 阅读全文
摘要：
看完第一篇题解，我发现自己太弱了。但是我发现$T1$真的适合各种$O(n)$和$O(nlogn)$的打开方式，比如我就是那个$O(nlogn)$的方法，思路也很好想的。 我是用$ST$表来维护在一段区间$[l,r]$中是否有最低消费小于等于$p$，然后开一个动态数组来表示第$i$种颜色中的第$j$个 阅读全文
摘要：
字符串有很多操作，目前先不讲什么$KMP$,$AC$自动机之类的高端算法。我感觉字符串的操作对于$OIer$们比较薄弱，特别是转$C++$的$P$党们 便于本文阅读，开头省略以下代码： 并且考虑到阅读体验，输入输出将不用$latex$ 字符串的输入输出的一些常见误区 $string$类型一般都是用$ 阅读全文