题意：
$N\le 2000个点的图，无重边自环，现要删去一些边$$使得所有的点都是正偶度，保证图最多有2个奇度点$$输出满足要求的要删去的最少的边，不能输出Poor Koorosh$
Read more
题意：
$N\le 5\times 10^4，给定2个长度为N的序列，A_i，B_i$$现要选出对于2个序列同样的子序列，假设下标为p_1\le p_2\le \dots\le p_m$$满足A_{p_1}\ge A_{p_2}\dots\ge A_{p_m}, 且B_{p_1}\ge B_{p_2}\dots\ge B_{p_m}$$求最长的这样的子序列，打印下标，多解输出字典序最小解$
Read more
题意：
$给定总区间为[0, N]的线段树的一个区间[L, R]，0\le L，R\le10^9，\frac{L}{R-L+1} \leq 2015$$求最小的包含这个[L, R]的线段树的N$
Read more
题意：
$N\le 50，M\le 10^9，N个字符串，选出M个拼接到一起$$(i, j)拼接的条件是i的后缀和j的前缀的公共长度\ge 2$$问拼接成不同的字符串的个数，答案对10^9+7取模$
Read more
题意：
$N\le 10^5，求整数N的划分数是多少，答案对10^9+7取模$
Read more
题意：
$N\le 100，M\le 10^4，N个点，M条边的图，无重边，可能有自环$$所有节点对(u, v)的min\{\frac{dis(u, v)}{len(u, v)}\}，不连通输出NO$
Read more
题意：
$N\le 200个运算符的式子，给定每个运算符和数字A_i\le 2^{20}$$但是它俩有可能一起消失，消失的概率是p_i$$问算式的期望是多少$
Read more
题意：
$N，M\le 50，N个城市，M个基站，每个城市从最近的基站接收信号，K个询问$$u v：u\to v的直线路径中切换了几次基站$
Read more
TaoSama
Mar 28, 2016
题意：
$读入比较麻烦，N\le 1.1\times 10^6的01串，四种操作$$F a b：[a, b]变为1$$E a b：[a, b]变为0$$I a b：[a, b]01翻转，即0变1，1变0$$S a b：[a, b]中1有多少个$$输出S操作的结果，输出也很恶心$
Read more
题意：
$1\le N + M\le 2000，1\le K\le 1000，N+M个人围成环，前N为G，后M为K$$现在每轮：$$每K个各杀1个，杀2个，添加一个到第2个死的位置上，相同加G，不同加K$$也就是说每轮死1个，N+M-1轮后只剩1个，问是G还是K$
Read more