题意：
$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
题意：
$N\le 2\times 10^3的字符串，字符集大小为26$$现在重排它，问有多少个不同的回文串$
Read more
题意：
$N，M\le 2\times 10^3，N个点M条边的无向图$$每次选择从图中删掉一些边，要求选出来的边构成的子图的每个连通块最多只有一个环$$问最少需要删几次才能把所有边都删掉$
Read more
题意：
$N\le 10^5个点，M\le 2\times 10^5条边的无向图，现删去K\le M条边$$要使得最小拓扑序最小，求这个拓扑序$
Read more
题意：
$N\le 15个整数A_i \le 10^5，对于一个数x，2种操作：$$1.翻转二进制位中的1个位$$2.x\oplus A_i，1次选择1个A_i，\oplus为二进制异或$$Q\le 10^5询问，s\to t的最小操作数$
Read more