摘要：
给定长为$n$的序列$A_i$。$m$次询问，每次给定$l,r$，求$\min_{l\leq i,j\leq r,i\neq j}|A_i-A_j|$。
$n\leq10^5,\ m\leq3\times10^5$。 阅读全文
摘要：
有一棵$n$个点的树。你需要在$11111$次询问内确定出这棵树的形态。每次询问你给定两个非空且不相交的点集$S,T$和一个点$u$，交互库会告诉你满足$x\in S,y\in T$，且$x\to y$经过了$u$的点对$(x,y)$的数量。
$n\leq500$。 阅读全文
摘要：
水题ing... 阅读全文
摘要：
有一个$n\times m$的矩阵，初始时每个位置权值为$0$。可执行两种操作：1. 使某行所有位置加1或减1。2. 使某列所有位置加1或减1。
给定$k$个限制$(x,y,c)$，表示$(x,y)$位置操作完后价值需为$c$，求是否能在若干次操作后，矩阵满足所有条件。
$n,m,k\leq 1000$。 阅读全文
摘要：
无摘要.. 阅读全文
摘要：
国外玩家分块平均水平是不是有点菜啊... 阅读全文
摘要：
想学文化课=v=.. 阅读全文
摘要：
无摘要.. 阅读全文
摘要：
给定$n$个串，$m$次询问，每次询问给定两个串$S_1,S_2$，求$n$个串中有多少个串满足$S_1$是它的前缀且$S_2$是它的后缀。 阅读全文
摘要：
给定一张$n$个点$m$条边的有向图，每条边的边权在$[1,n]$之间。记$d[i]$为$1$到$i$的最短路。你需要对每条边确定一个边权，使得存在一个$i\in[2,n]$，满足$d[1]\lt d[2]\lt...d[i]\gt d[i+1]\gt...d[n]$。
输出方案（每条边的边权）。输入保证有解。
$n,m\leq10^5$。 阅读全文
摘要：
给定$n,k,L$，表示，有一张$n$个点的无向完全图，每条边的边权在$[1,L]$之间。求有多少张无向完全图满足，$1$到$n$的最短路为$k$。
$n,k\leq 12,\ L\leq10^9$。 阅读全文
摘要：
给定$n$个数$A_i$，求最少选出多少个数，使得它们的$\gcd$为$1$。
$n,A_i\leq3\times10^5$。 阅读全文
摘要：
给定一个序列$A_i$。求有多少个子区间，满足该区间众数出现次数大于区间长度的一半。
$n\leq5\times10^5,\ 0\leq A_i\lt n$。 阅读全文
摘要：
无摘要.. 阅读全文
摘要：
给定一棵$n$个点的树，每个点上有一个字符。给一个长$m$的串$S$，求有多少条路径循环匹配了给定串。循环匹配的串指形如$SS...SS$的串（$S$出现整数次）。
$n,m\leq10^5,\ \sum n,m\leq10^6$。 阅读全文
摘要：
给定一棵树和一个路径集合（每条路径有一个权值）。$Q$次询问，每次询问给定一条路径，求路径集合中完全被这条路径包含的路径中，权值第$k$大的是多少。
$n,m,Q\leq40000$。 阅读全文
摘要：
无摘要.. 阅读全文