Dream

题目大意

最小费用最大流模板。

题目大意

给你一个长度为n的a数组，a数组不存在0，你需要找到长度为n的一个b数组，b数组不存在0且使$\sum \limits _{i=1} ^{n} a_i \times b_i=0$，并且$\sum \limits _{i=1} ^{n} bi \leq 10^9$。

题目大意

最大流板子题。

题目大意

一本书有n个章节，对于每个章节都有0~k个前置章节，对于每一次阅读，你只能从1看到n，问能否看完，以及看完的最小次数。

题目大意

给定长度为 n 的数组 a，找到一个子数组 a[l .. r]，满足长度至少为 k，中位数最大。 子数组 a[l..r] 是指数组连续的一部分，也就是 a[l], a[l+1], … a[r]，它的长度是 r - l + 1。

B-Black and white

题目大意

给你一个$n\times m$ 的棋盘，每个格子初始都是白色的，每个格子都不同的涂黑的代价，但是对于任意两行两列相交的四个格子中，只要有任意的三个被涂黑之后，剩下的一个涂黑不需要代价，问整个棋盘全部涂黑的最小代价。

A-I love cube

题目大意

给你一个边长为n-1的立方体，问这个立方体中，三个点都在整数点上的等边三角形有多少。

A-Mod, Or and Everything

题目大意

给你一个n，需要你求$(n mod 1) or (n mod 2) or … or (n mod (n - 1)) or (n mod n).$

基本介绍

01Trie树其实就是Trie树的一种运用，普通的Trie树只是用来存储和查找字符串，而01Trie树只是将存储的字母变成了数组的二进制每一位，即0和1.

01Trie树主要是用来求解异或最值问题。

01Trie树特点如下：

1、一般01Trie树最多只有32层，因为最多31位二进制位，其中每个节点的两条边都表示某一位是0还是1，某条路径从根节点到叶子结点就得到了一个二进制数。

2、从上到下分别为某个数二进制的最高位和最低位。

3、可通过贪心的策略来寻找与x异或结果最大(最小)的数，即优先找和x的二进制的未处理的最高位值不同(相同)的边对应的点，这样保证结果最大。

C-Draw Grids

题目大意

给你一个$n\times m$的点阵，两个人轮流进行，可以横着连或者竖着连相邻两点，不能构成回路，问先手赢还是后手赢。