DDOSvoid's Blog

简介

不知道退役之前能不能用上

题目描述

https://www.luogu.com.cn/problem/P3437

题目描述

https://www.luogu.com.cn/problem/P3616

简要题意：给定一个长度为 $n$ 的序列 $a_i$，现在有 $m$ 次操作，操作分两种，第一种是给定一个整数 $h$，求如果将所有 $a_i$ 变成 $[a_i\ge h]$ 后有多少段连续的 $1$；第二种操作是给定 $x,y$，将 $a_x$ 变成 $y$

$n\le 2\times 10^5$

题目描述

https://www.luogu.com.cn/problem/P4070

简要题意：每次添加一个字符，求添加一个字符后有多少新增加的本质不同的子串

$n\le 10^5$

题目描述

https://www.luogu.com.cn/problem/CF856D

简要题意：给定一棵 $n$ 个点的树以及 $m$ 条树上的链，每条链有一个价值，要求选择若干条链，使得每个点至多被包含在一个链中，且价值最大

$n,m\le 2\times 10^5$

题目描述

https://www.luogu.com.cn/problem/P4553

题目描述

https://www.luogu.com.cn/problem/P5934

简要题意：给定一个 $n$ 个点 $m$ 条正权边的无向连通图，同时再给定一条边 $(u,v,w)$，求最少删除多少条边才能使这条边既有可能出现在最小生成树上，也有可能出现在最大生成树上

$n\le 20000,m\le 2\times 10^5$

题目描述

http://codeforces.com/gym/102361/problem/E

简要题意：

题目描述

http://codeforces.com/gym/102361/problem/J

题目描述

https://www.luogu.com.cn/problem/P3975

简要题意：给定一个字符串 $S$ 和 $k$，求 $S$ 的本质不同/相同的第 $k$ 小子串

$|S|\le 5\times 10^5$