摘要：
给定$n$个字符串，求最多能选出多少字符串使得它们两两不存在子串关系，并给出一组最优方案。 阅读全文
摘要：
给定一张$n$个点$m$条边的$DAG$，求最多能选出多少个点，使得两两无法到达。进一步，给出任意一组最优构造方案，并询问每个点是否可能出现在一组最优构造方案中。 阅读全文
摘要：
给定一个长度为$n$的序列。$q$次询问，每次求长为$m$的前缀中，最长的满足$LIS$长度不超过$k$的子序列长度。 阅读全文
摘要：
假设有一个$n$的整数拆分$\lambda=(\lambda_1,\lambda_2,...,\lambda_m)$（即$\sum_{i=1}^m\lambda_i=n$），满足$\forall i\in[1,m),\lambda_i\ge\lambda_{i+1}$。则一个形状为$\lambda$的杨图就是一个共$m$行，第$i$行有$\lambda_i$列的表格。一个形状为$\lambda$的标准杨表，就是将$1\sim n$不重不漏填入杨图中，并满足每行从左往右递增，每列从上往下递增。 阅读全文
摘要：
给定一棵$n$个点的树，每个点有一个点权和黑白中的一种颜色。要求支持三种操作：询问一个点所在同色连通块最大点权；翻转一个点的颜色；修改一个点的点权。 阅读全文
摘要：
给定一棵$n$个点的树，初始所有点为黑色。要求支持两种操作：询问一个点所在同色连通块大小；翻转一个点的颜色。 阅读全文
摘要：
对于一张有向图$G$，定义函数$f(u,G)$：从$1\sim n$枚举顶点$v$，若$u$能到达$v$且$v$能到达$u$，就将计数器$cnt$加$1$并删去顶点$v$及其连边，最终$f(u,G)=cnt$。并令$h(G)=\sum_{u=1}^nf(u,G)$。现给定一张$n$个点$m$条边的有向图$G$，令$G_i$表示$G$删去前$i$条边后得到的图，求$h(G)$以及所有$h(G_i)$。 阅读全文
摘要：
有一棵$n$个点的树，每棵树上有一种颜色的宝石。有一个宝石收集器，能按给定顺序收集$c$颗宝石（保证这$c$颗宝石颜色各不相同）。每次询问从$x$走到$y$，若当前点的宝石与当前收集宝石颜色相同则收集，求收集的宝石颗数。 阅读全文
摘要：
给定平面直角坐标系内四个顶点$p_i$，对于每个点选择与它横坐标相同或纵坐标相同的一个点$p'_i$。要求$p'_i$是一个四边平行于坐标轴的正方形的四个顶点（不能退化成一点）。求$\max_{i=0}^3dis(p_i,p_i')$的最小值并构造一组方案。 阅读全文