摘要：
给定一张ｎ个点ｍ条边的无向图，你要求一条路径，使得路径上的边的权值的异或和最大。 n<=50000,m<=100000 w<=10^18 题解：先把图上的环全部找出来，用异或和更新线性基，然后任选一条从1到n的路径，求一个最大异或和就好了。 因为来回走异或值为0，所以就算这条路径不是最优的也没关系， 阅读全文
摘要：
给定一个n*m的图，有些点有障碍物。你可以移开T个障碍物，求最远的两点距离。n,m<=30 题解：枚举一个点，spfa然后更新答案。 阅读全文
摘要：
来自FallDream的博客，未经允许，请勿转载，谢谢。 hzwer这次不都出省选题了，干脆直接扔出了APIO三道+一道NOI，然后按照惯例最后留了一个模板题。有两道apio是2014的，以前做过了，剩下的题调来调去，还剩20分钟终于做完了。 A.[apio2012] dispatching派遣 给 阅读全文
摘要：
网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么其他的意 阅读全文
摘要：
来自FallDream的博客，未经允许，请勿转载，谢谢。 大家好，我是一个假人。在学习OI的过程中，我凭借自己的努力，成功发明出了大顶的dij，并且帮助自己在cf和模拟赛上多过了 -2 道题。发明算法真美妙！ 不说了，D题因为dij打成大顶的挂了，血都吐出来了。A题瞎特判fst了，神tm只有bc还能 阅读全文