摘要：
题意： 有$n$头牛，$F$种食物、$D$种饮料各一种，每头牛有一个喜欢的食物、饮料集合而且它只能吃各一种，问如何分配使都吃到和喝到自己喜欢的东西的牛数最多。 知识点： 最大流 解法： 设点$A_i$和$B_i$分别表示食物和饮料，$S$点连$A_i$，$B_i$连$T$，都连$1$边，表示有这么的 阅读全文
摘要：
题意： 给定一个$n\times m$的方格，其中有一些障碍格子，限定每行每列分别至少要有的士兵数，问最少要摆多少个士兵。 知识点： 最大流 解法： 考虑在非障碍格子都摆上一个士兵，假如还是不够数，那么无解； 否则考虑哪些士兵可以去掉仍然满足限制条件。 所以源点连“该行可以摆放的数量 限定最小值”的 阅读全文
摘要：
题意： 给定一个序列，问最大的k段连续异或和的代数和。 知识点： 可持久化Trie，堆 解法： 首先异或的一个性质可以把连续子串转化成前缀和的形式维护。 然后看到异或代数和最大，可以想到可持久化Trie。 但是维护的方法又有两种。 第一种也是我一开始想到的，把n个值最大的放到堆中，每次从堆中取出一个 阅读全文