摘要：
话说这道题是因为ditoly大佬无聊时候想做sb题搜索了一下"傻逼题"搜到的，刚好今天学习了线性基，在ditoly大佬的帮助下做完啦。 题意：定义割操作是对于原图的一个点集，所有恰好只有一个点在集合中的边的集合，它的权值是所有边的异或和。 给定n个点，m个操作，每次向其中两个点中添加一条边，然后求一 阅读全文
摘要：
bzoj100题啦 纪念一下。 题意：给定一个n*m的图，每一个点可以是狼，用2表示，或者是1-羊，或者是0，表示这里没有动物。你要修尽量少的围墙，使得狼和羊都被隔开。 题解：很容易想到最小割。我们从S向每一头羊连INF的边，狼向T连INF的边，然后羊或者空点都向四周羊以外的点连边，跑最小割。 阅读全文
摘要：
给定一张ｎ个点ｍ条边的无向图，你要求一条路径，使得路径上的边的权值的异或和最大。 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还能 阅读全文