摘要：
P1311 选择客栈 RMQ+二分（当然这并不是正解） 对于每一个客栈，二分满足条件的范围，在RMQ上查询。 阅读全文
摘要：
P2880 [USACO07JAN]平衡的阵容Balanced Lineup RMQ RMQ模板题 静态求区间最大/最小值 （开了O2还能卡到rank9） 阅读全文
摘要：
P3627 [APIO2009]抢掠计划 Tarjan缩点+最短（最长）路 显然的缩点...... 在缩点时，顺便维护每个强连通分量的总权值 缩完点按照惯例建个新图 然后跑一遍spfa最长路，枚举每个有酒吧的点即可 （但是我为什么会搞dp呢.......） dp：81pts （这么显然的最长路，为什 阅读全文
摘要：
P1262 间谍网络 Tarjan缩点 我们用Tarjan缩完点后，剩下若干个DAG图。 我们发现，只要每个图的根所对应的强连通分量上有某人能被收买，显然整个DAG上的人都能被收买。 于是我们就在Tarjan的过程中顺便维护每个强连通分量的对应最小费用，也就是分量中价格最便宜的那个人。 （终于找到我 阅读全文
摘要：
P4878 [USACO05DEC]layout布局 差分约束 最短路径最长路，最长路径最短路 本题求的是最长路径，所以跑最短路 根据题意连边，然后spfa即可 注意要判断图的连通性，所以新建一个虚拟节点n+1，先跑一次检查是否合法 阅读全文
摘要：
P1948 [USACO08JAN]电话线Telephone Lines 最短路spfa 暴力分层spfa。没了。（luogu数据太水，正解二分+spfa都没用上） 阅读全文
摘要：
P3275 [SCOI2011]糖果 差分约束 屈服于spfa（用堆优化dj蜜汁TLE） 差分约束模板题吧（大概） 但是数据很毒瘤。 对于5种情况，我们发现这都是A-B>=0/1 或 B-A>=0/1 的形式 我们可以转化为 B+0/1 <= A ，也就是求最长路 但是我写的dj被卡了。于是就用sp 阅读全文
摘要：
P4735 最大异或和 P4735 最大异或和 P4735 最大异或和 可持久化Trie 据n^n=0，我们可以把问题转化为前缀异或和（设为s[i]），也就是求 s[n]^s[p] 的最大值 显然，这是经典的Trie上贪心问题。但是询问次数过多，我们总不能每次都建一棵完整的树。 注意到，对于每次询问 阅读全文
摘要：
P3008 [USACO11JAN]道路和飞机Roads and Planes Dijkstra+Tarjan 因为题目有特殊限制所以不用担心负权的问题 但是朴素的Dijkstra就算用堆优化，也显然会超时。 这是因为Dj每次扩展时，总是找到费用最小那个点进行扩展。 而本题的毒瘤数据可以在一个图（设 阅读全文
摘要：
P4009 汽车加油行驶问题 最短路 清一色的spfa....送上一个堆优化Dijkstra吧（貌似代码还挺短） 顺便说一句，堆优化Dj跑分层图灰常好写 阅读全文