摘要：
无摘要.. 阅读全文
posted @ 2019-04-16 17:32
SovietPower
阅读(163)
评论(0)
推荐(0)
摘要：
给定$n$个串，$m$次询问，每次询问给定两个串$S_1,S_2$，求$n$个串中有多少个串满足$S_1$是它的前缀且$S_2$是它的后缀。 阅读全文
posted @ 2019-04-16 15:03
SovietPower
阅读(226)
评论(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
阅读(143)
评论(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
阅读(227)
评论(0)
推荐(1)
浙公网安备 33010602011771号