摘要：
给定长为$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$。 阅读全文
posted @ 2019-04-25 08:43
SovietPower
阅读(268)
评论(2)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-04-24 11:27
SovietPower
阅读(297)
评论(0)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-04-24 08:15
SovietPower
阅读(272)
评论(0)
推荐(0)
摘要：
有一棵$n$个点的树。你需要在$11111$次询问内确定出这棵树的形态。每次询问你给定两个非空且不相交的点集$S,T$和一个点$u$，交互库会告诉你满足$x\in S,y\in T$，且$x\to y$经过了$u$的点对$(x,y)$的数量。
$n\leq500$。 阅读全文
posted @ 2019-04-23 20:48
SovietPower
阅读(238)
评论(0)
推荐(0)
摘要：
水题ing... 阅读全文
posted @ 2019-04-23 16:00
SovietPower
阅读(194)
评论(0)
推荐(0)
摘要：
有一个$n\times m$的矩阵，初始时每个位置权值为$0$。可执行两种操作：1. 使某行所有位置加1或减1。2. 使某列所有位置加1或减1。
给定$k$个限制$(x,y,c)$，表示$(x,y)$位置操作完后价值需为$c$，求是否能在若干次操作后，矩阵满足所有条件。
$n,m,k\leq 1000$。 阅读全文
posted @ 2019-04-23 11:26
SovietPower
阅读(261)
评论(0)
推荐(1)
摘要：
无摘要.. 阅读全文
posted @ 2019-04-23 08:30
SovietPower
阅读(340)
评论(0)
推荐(0)
摘要：
日常丢失记忆+1 阅读全文
posted @ 2019-04-22 21:28
SovietPower
阅读(278)
评论(0)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-04-22 18:39
SovietPower
阅读(186)
评论(0)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-04-22 16:54
SovietPower
阅读(189)
评论(0)
推荐(1)
摘要：
上午好困啊啊啊啊啊 阅读全文
posted @ 2019-04-22 12:41
SovietPower
阅读(205)
评论(0)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-04-22 07:55
SovietPower
阅读(168)
评论(0)
推荐(0)
摘要：
国外玩家分块平均水平是不是有点菜啊... 阅读全文
posted @ 2019-04-20 17:57
SovietPower
阅读(345)
评论(0)
推荐(0)
摘要：
想学文化课=v=.. 阅读全文
posted @ 2019-04-19 11:16
SovietPower
阅读(222)
评论(0)
推荐(0)
摘要：
不想做题=v=.. 阅读全文
posted @ 2019-04-18 17:18
SovietPower
阅读(215)
评论(0)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-04-18 07:50
SovietPower
阅读(228)
评论(0)
推荐(0)
摘要：
颓废ing.. 阅读全文
posted @ 2019-04-17 17:56
SovietPower
阅读(175)
评论(0)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-04-17 09:15
SovietPower
阅读(233)
评论(6)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-04-16 17:32
SovietPower
阅读(156)
评论(0)
推荐(0)
摘要：
给定$n$个串，$m$次询问，每次询问给定两个串$S_1,S_2$，求$n$个串中有多少个串满足$S_1$是它的前缀且$S_2$是它的后缀。 阅读全文
posted @ 2019-04-16 15:03
SovietPower
阅读(218)
评论(0)
推荐(0)
摘要：
给定一张$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$。 阅读全文
posted @ 2019-04-16 10:24
SovietPower
阅读(135)
评论(0)
推荐(1)
摘要：
给定$n,k,L$，表示，有一张$n$个点的无向完全图，每条边的边权在$[1,L]$之间。求有多少张无向完全图满足，$1$到$n$的最短路为$k$。
$n,k\leq 12,\ L\leq10^9$。 阅读全文
posted @ 2019-04-16 09:43
SovietPower
阅读(206)
评论(0)
推荐(1)
摘要：
给定$n$个数$A_i$，求最少选出多少个数，使得它们的$\gcd$为$1$。
$n,A_i\leq3\times10^5$。 阅读全文
posted @ 2019-04-15 21:01
SovietPower
阅读(266)
评论(0)
推荐(0)
摘要：
给定一个序列$A_i$。求有多少个子区间，满足该区间众数出现次数大于区间长度的一半。
$n\leq5\times10^5,\ 0\leq A_i\lt n$。 阅读全文
posted @ 2019-04-15 19:40
SovietPower
阅读(235)
评论(0)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-04-13 17:35
SovietPower
阅读(204)
评论(0)
推荐(0)
摘要：
给定一棵$n$个点的树，每个点上有一个字符。给一个长$m$的串$S$，求有多少条路径循环匹配了给定串。循环匹配的串指形如$SS...SS$的串（$S$出现整数次）。
$n,m\leq10^5,\ \sum n,m\leq10^6$。 阅读全文
posted @ 2019-04-13 11:15
SovietPower
阅读(173)
评论(0)
推荐(0)
摘要：
给定一棵树和一个路径集合（每条路径有一个权值）。$Q$次询问，每次询问给定一条路径，求路径集合中完全被这条路径包含的路径中，权值第$k$大的是多少。
$n,m,Q\leq40000$。 阅读全文
posted @ 2019-04-12 22:31
SovietPower
阅读(164)
评论(0)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-04-12 08:26
SovietPower
阅读(307)
评论(0)
推荐(0)
摘要：
给定$n$。有一个初始为空的集合$S$。令$g$表示S中所有数的$\gcd$。每次随机选择一个$[1,n]$中的数加到集合$S$中去，直到$g=1$。求集合$S$的期望大小。
$n\leq10^5$。 阅读全文
posted @ 2019-04-11 22:09
SovietPower
阅读(310)
评论(0)
推荐(0)
摘要：
给定$n,m$，求$$\sum_{i=1}^n\sum_{j=1}^m\mathbb{lcm}(i,j)$$
$n,m\leq10^7$。 阅读全文
posted @ 2019-04-11 16:35
SovietPower
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号