摘要：
好遗憾的一场... 阅读全文
posted @ 2019-02-11 11:34
SovietPower
阅读(391)
评论(0)
推荐(1)
摘要：
无摘要.. 阅读全文
posted @ 2019-02-10 20:08
SovietPower
阅读(168)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-02-03 01:12
SovietPower
阅读(1)
评论(0)
推荐(0)
摘要：
无摘要... 阅读全文
posted @ 2019-02-03 00:38
SovietPower
阅读(273)
评论(1)
推荐(1)
摘要：
给定长为$n$的序列$A_i$和$q$次操作$(x,y)$。对于每次操作$(x,y)$，可以选择交换$A_x,A_y$两个数，也可以选择不进行操作。求所有$2^q$种情况中，逆序对个数之和。
$n,q\leq3000$。 阅读全文
posted @ 2019-02-01 22:14
SovietPower
阅读(332)
评论(0)
推荐(0)
摘要：
有一个长为$L$的环，上面有$n$棵树，坐标分别为$a_i$。初始时在原点。
每次你可以选择顺时针或逆时针走到第一棵没有被烧掉的树，停在这个位置，然后烧掉这棵树。重复这一过程直到所有树都被烧掉。
求走的总路程最多可以是多少。
$n\leq2\times10^5,\ a_i,L\leq10^9$。 阅读全文
posted @ 2019-02-01 19:47
SovietPower
阅读(238)
评论(0)
推荐(0)
摘要：
给定一棵$Trie$。求$Trie$上所有回文串 长度乘以出现次数 的和。这里的回文串只能是从上到下的一条链。
节点数$n\leq 2\times 10^6$，字符集为`a,b,c,d`。 阅读全文
posted @ 2019-02-01 16:31
SovietPower
阅读(330)
评论(0)
推荐(0)
摘要：
给定两个串$S,T$，求两个串有多少对相同回文子串。
$|S|,|T|\leq 2\times 10^5$。 阅读全文
posted @ 2019-02-01 11:40
SovietPower
阅读(311)
评论(0)
推荐(0)
摘要：
给定$n*m$的网格，有些格子不能走。求有多少种从$(1,1)$走到$(n,m)$的两条不相交路径。
$n,m\leq 3000$。 阅读全文
posted @ 2019-01-31 20:07
SovietPower
阅读(298)
评论(0)
推荐(0)
摘要：
$n$个建筑物，每个建筑物里有$a_i$个人；$m$个避难所，每个避难所可以容纳$b_i$个人。
给出每个建筑物及避难所的坐标，任意两点间的距离为它们的曼哈顿距离$+1$。
现在给出一个分配方案（$g[i][j]$表示第$i$个建筑物去第$j$个避难所的人数），问是否存在所有人移动的距离之和比当前更小的方案。如果存在，输出任意一组更小的方案。
$n,m\leq100$ 阅读全文
posted @ 2019-01-31 17:46
SovietPower
阅读(333)
评论(0)
推荐(1)
摘要：
给定长为$n$的序列，$m$次询问，每次给定两个区间$[l_1,r_1],[l_2,r_2]$，求左右端点分别在这两个区间里的区间的最大中位数。
$n,m\leq25000$。 阅读全文
posted @ 2019-01-31 11:15
SovietPower
阅读(226)
评论(0)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-01-30 21:01
SovietPower
阅读(138)
评论(0)
推荐(0)
摘要：
给定$n$个区间$[L_i,R_i]$，要选出尽量多的区间，并满足它们互不相交。求最多能选出多少个的区间以及字典序最小的方案。
$n\leq2\times10^5$。 阅读全文
posted @ 2019-01-30 17:45
SovietPower
阅读(192)
评论(0)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-01-30 11:09
SovietPower
阅读(224)
评论(0)
推荐(0)
摘要：
给定两个串$S,T$以及一个数$k$，求$T$中有多少个子串，满足和$S$的编辑距离不超过$k$。
$|S|+|T|\leq10^5,\ k\leq 5$。 阅读全文
posted @ 2019-01-29 22:10
SovietPower
阅读(270)
评论(0)
推荐(0)
摘要：
无摘要.. 阅读全文
posted @ 2019-01-29 11:11
SovietPower
阅读(270)
评论(2)
推荐(0)
摘要：
$n$次两种操作：
1. $x$：在集合（初始为空）中加入一个数$x$。
2. $x$：求当前集合中的数$\mathbb{mod}\ x$的最大值。
$n\leq10^5$。 阅读全文
posted @ 2019-01-27 13:04
SovietPower
阅读(211)
评论(0)
推荐(0)
摘要：
给定一棵树和$k$，求一条路径，使得$\left|\frac{路径长度}{边数}-k\right|$最小。输出最小值。
$n\leq 5\times 10^5,\ k\leq 10^{13}$。 阅读全文
posted @ 2019-01-26 09:49
SovietPower
阅读(148)
评论(0)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2019-01-25 22:30
SovietPower
阅读(176)
评论(0)
推荐(1)
摘要：
给出$1\sim n$的一个排列的一个最长上升子序列，求原排列可能的种类数。
$n\leq 15$。 阅读全文
posted @ 2019-01-23 15:52
SovietPower
阅读(537)
评论(0)
推荐(1)
摘要：
无摘要*10 阅读全文
posted @ 2019-01-22 16:16
SovietPower
阅读(439)
评论(0)
推荐(0)
摘要：
给定一棵树，任选一个连通块然后做背包，且每个点上的物品至少取一个。求花费为$m$时最大价值。 阅读全文
posted @ 2019-01-21 22:42
SovietPower
阅读(566)
评论(0)
推荐(0)
摘要：
给定一张部分边方向已确定的竞赛图。你需要给剩下的边确定方向，使得图中的三元环数量最多。
$n\leq100$。 阅读全文
posted @ 2019-01-21 17:21
SovietPower
阅读(429)
评论(0)
推荐(0)
摘要：
同BZOJ3784 阅读全文
posted @ 2019-01-19 07:52
SovietPower
阅读(419)
评论(0)
推荐(0)
摘要：
给定一棵$n$个点的带权树，求树上$\frac{n\times(n-1)}{2}$条路径中，长度最大的$m$条路径的长度。
$n\leq50000,\ m\leq\min(3\times10^5,\frac{n\times(n-1)}{2})$。 阅读全文
posted @ 2019-01-18 21:09
SovietPower
阅读(629)
评论(0)
推荐(0)
摘要：
求在一棵树上加一条边后，有多少条至少有$k$个点的路径。
$n\leq10^5$。 阅读全文
posted @ 2019-01-18 16:13
SovietPower
阅读(558)
评论(0)
推荐(0)
摘要：
给定长为$n$的序列$A_i$。$q$次询问，每次给定$l,r$，求$\sum\limits_{i=l}^r\sum\limits_{j=i}^r\min\{A_i,A_{i+1},...,A_j\}$。
$n,q\leq10^5$。 阅读全文
posted @ 2019-01-18 10:49
SovietPower
阅读(478)
评论(0)
推荐(0)
摘要：
无摘要*9 阅读全文
posted @ 2019-01-16 12:20
SovietPower
阅读(514)
评论(0)
推荐(0)
浙公网安备 33010602011771号