摘要：
一张二维平面上，全集为整点集$S=\{(x,y)|x,y\in[1,10^5]\}$。另有$n$个整点集$P_i=S\cap\{(x,y)||x-x_i|+|y-y_i|\le v_i\}$，从每个点集中随机选择一个点称作$p_i$。要求从$\bigcup_{i=1}^nP_i$中选出三个不共线的点，使得它们的外接圆期望覆盖的$p$点最多，若有多种方案则要求外接圆半径最大。 阅读全文
摘要：
给定一张$n$个点$m$条边的有向图，要求从$1$号点走到$n$号点，如果到达的时间超过$t$则需要交$x$元的罚款。每条边有一个通过代价$c_i$，通过第$i$条边的时间为$j(j\in[1,t])$的概率为$p_{i,j}$。求最小代价。 阅读全文
摘要：
给定一张$n$个点$m$条边的无向图。$q$次询问，每次给出$a$个二元组$(x_i,y_i)$，询问至少与其中一个$x_i$距离不超过$y_i$的点数。 阅读全文
摘要：
给定$n$个字符串，$q$次询问，每次求$s_k$在$s_{l\sim r}$中的出现次数总和。 阅读全文
摘要：
给定两个串，求最长上升子序列长度及方案数。 阅读全文
摘要：
有$n$个关卡，每个关卡你可以不进行任何操作，或花费$a_i$的代价获得一颗星，或花费$b_i$的代价获得两颗星。求获得至少$w$颗星的最小代价，并构造一种方案。 阅读全文