摘要：
A*：我已经忘了怎么写了，反正n=30，m=1000都能卡掉。。。 正解：可持久化左偏树+堆维护可能集合 原论文：http://www.docin.com/p-1387370338.html 概括： 结论： 1.t为根求最短路树T，定义P'为路径s-t的路径P和T没有交集的部分，P’和P都是有序边集 阅读全文
摘要：
NOIP之前留的坑 CF1163F Indecisive Taxi Fee 经典问题：删边最短路 在Ta的博客查看 任意找一条最短路E，给E上的点和边新加入一个1~len的编号 最短路上的边变大麻烦 维护l[x],r[x]，从1到x最短路最后一个，x到n最短路第一个 在E上的点的编号 特别地，当x在 阅读全文
摘要：
CF241B Friends 和Tree and Xor思路一样CF1055F Tree and XOR 直接找到第k大val，可以直接建出trie，然后按位贪心 考虑比val大的数的和 还是用b[i]维护可能和i贡献的trie的位置 当val这一位是0时候，v[i]就可以和ch[b[i]][v[i 阅读全文
摘要：
CF1055F Tree and XOR 就是选择两个数找第k大对儿 第k大？二分+trie上验证 O(nlognlogn) 直接按位贪心 维护可能的决策点(a,b)表示可能答案的对儿在a和b的子树中选择 所有可能决策点都贡献这一位是0，看是否<=k 然后更新出下一层的决策点 但是空间太小， 所以要 阅读全文