摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4260 用 Trie 树可以找出前缀异或的最大值和后缀异或的最大值，拼起来即可； 注意要先加入一个0，表示区间左端点在 0 或右端点在 n+1； 竟然1A了！感动。 ——然后发现3个月前做过!! 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2238 看了半天... 首先，想要知道每条边删除之后的替代中最小的那个； 反过来看，每条不在 MST 上的边如果加入，会对一条路径产成影响，具体来说，就是这条路径上的所有边在被删除后，可以考虑用 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4289 把边转化成点，同一个原有点相连的边中，边权小的向大的连差值的边，大的向小的连0的边； 一开始想的是给每个新点记一个点权是这个点(边)原来的权，走到它时先加上点权，因为要在原图上经过这条边 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4398 按二进制每一位是 0/1 把 1 号点的儿子分成两组，分别作为起点和终点跑多起点最短路，最优解的起点和终点总有一次会被分到不同组里； 太久没写 dijkstra 竟然WA了4次...别忘 阅读全文