摘要:
好遗憾的一场... 阅读全文
摘要:
无摘要.. 阅读全文
摘要:
给定长为$n$的序列$A_i$和$q$次操作$(x,y)$。对于每次操作$(x,y)$,可以选择交换$A_x,A_y$两个数,也可以选择不进行操作。求所有$2^q$种情况中,逆序对个数之和。
$n,q\leq3000$。 阅读全文
摘要:
有一个长为$L$的环,上面有$n$棵树,坐标分别为$a_i$。初始时在原点。
每次你可以选择顺时针或逆时针走到第一棵没有被烧掉的树,停在这个位置,然后烧掉这棵树。重复这一过程直到所有树都被烧掉。
求走的总路程最多可以是多少。
$n\leq2\times10^5,\ a_i,L\leq10^9$。 阅读全文
摘要:
给定一棵$Trie$。求$Trie$上所有回文串 长度乘以出现次数 的和。这里的回文串只能是从上到下的一条链。
节点数$n\leq 2\times 10^6$,字符集为`a,b,c,d`。 阅读全文
摘要:
给定两个串$S,T$,求两个串有多少对相同回文子串。
$|S|,|T|\leq 2\times 10^5$。 阅读全文
摘要:
给定$n*m$的网格,有些格子不能走。求有多少种从$(1,1)$走到$(n,m)$的两条不相交路径。
$n,m\leq 3000$。 阅读全文
摘要:
$n$个建筑物,每个建筑物里有$a_i$个人;$m$个避难所,每个避难所可以容纳$b_i$个人。
给出每个建筑物及避难所的坐标,任意两点间的距离为它们的曼哈顿距离$+1$。
现在给出一个分配方案($g[i][j]$表示第$i$个建筑物去第$j$个避难所的人数),问是否存在所有人移动的距离之和比当前更小的方案。如果存在,输出任意一组更小的方案。
$n,m\leq100$ 阅读全文
摘要:
给定长为$n$的序列,$m$次询问,每次给定两个区间$[l_1,r_1],[l_2,r_2]$,求左右端点分别在这两个区间里的区间的最大中位数。
$n,m\leq25000$。 阅读全文
摘要:
无摘要.. 阅读全文
摘要:
给定$n$个区间$[L_i,R_i]$,要选出尽量多的区间,并满足它们互不相交。求最多能选出多少个的区间以及字典序最小的方案。
$n\leq2\times10^5$。 阅读全文
摘要:
无摘要.. 阅读全文
摘要:
给定两个串$S,T$以及一个数$k$,求$T$中有多少个子串,满足和$S$的编辑距离不超过$k$。
$|S|+|T|\leq10^5,\ k\leq 5$。 阅读全文
摘要:
无摘要.. 阅读全文
摘要:
$n$次两种操作:
1. $x$:在集合(初始为空)中加入一个数$x$。
2. $x$:求当前集合中的数$\mathbb{mod}\ x$的最大值。
$n\leq10^5$。 阅读全文
摘要:
给定一棵树和$k$,求一条路径,使得$\left|\frac{路径长度}{边数}-k\right|$最小。输出最小值。
$n\leq 5\times 10^5,\ k\leq 10^{13}$。 阅读全文
摘要:
阅读全文
![](https://img2018.cnblogs.com/blog/1143196/201901/1143196-20190125222959998-1873148657.png)
摘要:
给出$1\sim n$的一个排列的一个最长上升子序列,求原排列可能的种类数。
$n\leq 15$。 阅读全文
摘要:
无摘要*10 阅读全文
摘要:
给定一棵树,任选一个连通块然后做背包,且每个点上的物品至少取一个。求花费为$m$时最大价值。 阅读全文
摘要:
给定一张部分边方向已确定的竞赛图。你需要给剩下的边确定方向,使得图中的三元环数量最多。
$n\leq100$。 阅读全文
摘要:
同BZOJ3784 阅读全文
摘要:
给定一棵$n$个点的带权树,求树上$\frac{n\times(n-1)}{2}$条路径中,长度最大的$m$条路径的长度。
$n\leq50000,\ m\leq\min(3\times10^5,\frac{n\times(n-1)}{2})$。 阅读全文
摘要:
求在一棵树上加一条边后,有多少条至少有$k$个点的路径。
$n\leq10^5$。 阅读全文
摘要:
给定长为$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$。 阅读全文
摘要:
无摘要*9 阅读全文