博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 29 下一页
摘要: 好遗憾的一场... 阅读全文
posted @ 2019-02-11 11:34 SovietPower 阅读(374) 评论(0) 推荐(1) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-02-10 20:08 SovietPower 阅读(156) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-03 01:12 SovietPower 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 无摘要... 阅读全文
posted @ 2019-02-03 00:38 SovietPower 阅读(259) 评论(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 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 有一个长为$L$的环,上面有$n$棵树,坐标分别为$a_i$。初始时在原点。 每次你可以选择顺时针或逆时针走到第一棵没有被烧掉的树,停在这个位置,然后烧掉这棵树。重复这一过程直到所有树都被烧掉。 求走的总路程最多可以是多少。 $n\leq2\times10^5,\ a_i,L\leq10^9$。 阅读全文
posted @ 2019-02-01 19:47 SovietPower 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 给定一棵$Trie$。求$Trie$上所有回文串 长度乘以出现次数 的和。这里的回文串只能是从上到下的一条链。 节点数$n\leq 2\times 10^6$,字符集为`a,b,c,d`。 阅读全文
posted @ 2019-02-01 16:31 SovietPower 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 给定两个串$S,T$,求两个串有多少对相同回文子串。 $|S|,|T|\leq 2\times 10^5$。 阅读全文
posted @ 2019-02-01 11:40 SovietPower 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 给定$n*m$的网格,有些格子不能走。求有多少种从$(1,1)$走到$(n,m)$的两条不相交路径。 $n,m\leq 3000$。 阅读全文
posted @ 2019-01-31 20:07 SovietPower 阅读(279) 评论(0) 推荐(0) 编辑
摘要: $n$个建筑物,每个建筑物里有$a_i$个人;$m$个避难所,每个避难所可以容纳$b_i$个人。 给出每个建筑物及避难所的坐标,任意两点间的距离为它们的曼哈顿距离$+1$。 现在给出一个分配方案($g[i][j]$表示第$i$个建筑物去第$j$个避难所的人数),问是否存在所有人移动的距离之和比当前更小的方案。如果存在,输出任意一组更小的方案。 $n,m\leq100$ 阅读全文
posted @ 2019-01-31 17:46 SovietPower 阅读(317) 评论(0) 推荐(1) 编辑
摘要: 给定长为$n$的序列,$m$次询问,每次给定两个区间$[l_1,r_1],[l_2,r_2]$,求左右端点分别在这两个区间里的区间的最大中位数。 $n,m\leq25000$。 阅读全文
posted @ 2019-01-31 11:15 SovietPower 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-01-30 21:01 SovietPower 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 给定$n$个区间$[L_i,R_i]$,要选出尽量多的区间,并满足它们互不相交。求最多能选出多少个的区间以及字典序最小的方案。 $n\leq2\times10^5$。 阅读全文
posted @ 2019-01-30 17:45 SovietPower 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-01-30 11:09 SovietPower 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 给定两个串$S,T$以及一个数$k$,求$T$中有多少个子串,满足和$S$的编辑距离不超过$k$。 $|S|+|T|\leq10^5,\ k\leq 5$。 阅读全文
posted @ 2019-01-29 22:10 SovietPower 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-01-29 11:11 SovietPower 阅读(250) 评论(2) 推荐(0) 编辑
摘要: $n$次两种操作: 1. $x$:在集合(初始为空)中加入一个数$x$。 2. $x$:求当前集合中的数$\mathbb{mod}\ x$的最大值。 $n\leq10^5$。 阅读全文
posted @ 2019-01-27 13:04 SovietPower 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树和$k$,求一条路径,使得$\left|\frac{路径长度}{边数}-k\right|$最小。输出最小值。 $n\leq 5\times 10^5,\ k\leq 10^{13}$。 阅读全文
posted @ 2019-01-26 09:49 SovietPower 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-01-25 22:30 SovietPower 阅读(160) 评论(0) 推荐(1) 编辑
摘要: 给出$1\sim n$的一个排列的一个最长上升子序列,求原排列可能的种类数。 $n\leq 15$。 阅读全文
posted @ 2019-01-23 15:52 SovietPower 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 无摘要*10 阅读全文
posted @ 2019-01-22 16:16 SovietPower 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树,任选一个连通块然后做背包,且每个点上的物品至少取一个。求花费为$m$时最大价值。 阅读全文
posted @ 2019-01-21 22:42 SovietPower 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 给定一张部分边方向已确定的竞赛图。你需要给剩下的边确定方向,使得图中的三元环数量最多。 $n\leq100$。 阅读全文
posted @ 2019-01-21 17:21 SovietPower 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 同BZOJ3784 阅读全文
posted @ 2019-01-19 07:52 SovietPower 阅读(404) 评论(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 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 求在一棵树上加一条边后,有多少条至少有$k$个点的路径。 $n\leq10^5$。 阅读全文
posted @ 2019-01-18 16:13 SovietPower 阅读(544) 评论(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 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 无摘要*9 阅读全文
posted @ 2019-01-16 12:20 SovietPower 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 求给定串的最长双回文串。 $n\leq10^5$。 阅读全文
posted @ 2019-01-15 22:32 SovietPower 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 无摘要*8 阅读全文
posted @ 2019-01-15 15:01 SovietPower 阅读(297) 评论(0) 推荐(1) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 29 下一页