题意：
$N\le 500个人，分为X组和Y组，每个人可能是男或者女$$X和Y要匹配，现要每个人都有厌恶的list，不和list上的人匹配$$求最大匹配数，以及满足条件下的女生总和最多的方案，输出任意方案$
Read more
题意：
$有一间教室，N\le 10^5依次来到这间教室，每个人来的时候要跟里面的所有人握手$$现在给定每个人进来那一次握了多少次手$$求每个人最多握多少次手，输出那个最大值$
Read more
题意：
$给定规则让你展开式子，就读3个小圆点就可以了$$1.ndX\Rightarrow(\underbrace{[dX] + \cdots + [dX])}_n，dX\Rightarrow [dX]，+号左右各1个空格$$2.给+-*/的左右各添加1个空格$$3.最后添加，$”$ = [Result]$”
Read more
题意：
$N\le 10^5的序列，A_i\le N，将这个序列按顺序装入一个deque$$每次装在deque的首尾概率均等，问所有序列相邻逆序个数的期望$$相邻逆序个数：=\sum_{i=1}^{N-1} A_i > A_{i+1}$
Read more
题意：
$N\le 3\times 10^5的序列，A_i = 0 或者1$$k\le N次操作将0变成1，求最长的连续1序列长度，并打印方案$
Read more
TaoSama
Apr 10, 2016
题意：
$N，M\le 10^3，N\times M的矩阵，每个格子A_{ij}\le 10^9$$现选出一些数变小使得它们的和为K\le 10^{18}，需满足：$$1.至少有1个数不变$$2.选出的所有数必须相同$$3.选出的数必须连通$$存在输出YES，打印任意解，否则输出NO$
Read more
题意：
$N，M\le 10^5，N个点M条边的无向图，现在给每条边定向$$求定向后0入度的点的个数$
Read more
题意：
$N，Q\le 2\times 10^5，N个数的序列，A_i\in[0,10^9]$$定义奇怪的三元组为(i,j,k)，i,j,k连续，且A_i\le A_j\le A_k$$询问区间[l,r]中不同的奇怪三元组的个数$
Read more
题意：
$N\le 2\times 10^3，N个格子，M\le N个炸弹$$每个炸弹可以向左向右炸任意距离，假设为L，R，那么贡献E_i=L+R+1$$每个格子只能炸1次，总贡献为\Pi_{i=1}^mE_i$$求最大的总贡献$
Read more
TaoSama
Apr 07, 2016
题意：
$N，M\le 5\times 10^2，N\times M的矩阵，0表示可通过，1不可通过$$这个矩阵是连通的当且仅当，从第一行的任意一点出发可以到最后一行$$给定Q\le N\times M次修改，将矩阵的0变1$$问最早哪一次修改使得矩阵不连通$
Read more