摘要：
给你两个长度为 2^n 的数组 A,B，设数组 C： C[i]=sum{j⊕k=i}A[j]B[k] 分别当 ⊕ 是 or,and,xor 三种运算符时求出数组 C。 阅读全文
摘要：
给你一个棋盘，然后每个格子不同人选分别有不同的分数。 然后两个人轮流选，选一个数的时候必须保证它左上角的数都选了。 然后在两个人都希望自己分数和最大的情况下，求它们的得分差。 阅读全文
摘要：
给你 k 个长度为 n 的有序数组，然后要你在线查询： 给你一个数 x，求每个数组 x 的非严格后继的异或和。 阅读全文
摘要：
给你一个数列，每次询问一个区间，求 l~r 中 ∑2^x（$x$ 是 l~r 中每一个数）的二进制中 1 的个数。 阅读全文
摘要：
有 1~n 共 n 个数，然后问你随机选 k 个，其中设其最小值为 x，求 T^x 的期望值。 阅读全文
摘要：
给你一个凸多边形，然后你要在这个凸多边形里面选一个点，要这个点满足它跟每个凸多边形的端点连边，构成的若干个三角形中面积最小的是跟 0 号点 1 号点构成的三角形。 问你选的点合法的概率。 阅读全文
摘要：
给你一个二分图，然后有一些边有权值 0/1。 然后你要弄一个边组成的序列，使得按序列的顺序依次加一条边，每条边在加之前它两段的点连着的边数的奇偶性都等于边权。 要你构造一组方案使得序列的长度最大。 阅读全文
摘要：
有一个 n 行 m 列的棋盘，然后你要放 l 个棋子 A 和 k 个棋子 B。 一个位置中至多一个棋子，且同一个类型的其实同一行和同一列只有一个。 然后问你有多少放的方案。 阅读全文
摘要：
有一个图，然后每条边有费用。 然后你要选择一些从 1 出发的路径使得每条边至少被经过一次。 求最小费用。 阅读全文
摘要：
有 m 个人，每个人有一个总需求值。 然后有 n 天，每天有一些指定的人可以给予需求，每个人可以给定的量是一个区间中的任意一个数，然后限制你每天给的所有人的总量不能超过一个给出的值。 然后问你最多能给多少，如果不能满足要求则输出 -1。 阅读全文