摘要： 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跑分层图灰常好写 阅读全文