DDOSvoid's Blog

题目描述

http://acm.hdu.edu.cn/showproblem.php?pid=2767

简要题意：给定一个 $n$ 个点 $m$ 条边的有向无环图，求最少加多少条边使原图变成强连通图

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

题目描述

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

简要题意：给定一个 $n$ 个点 $m$ 条边的无向连通图，求最少加多少条双向边使得该无向图可以变成边双连通图

$n\le 5000,m\le 10000$

题目描述

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

给定 $n$ 个区间，选择若干不相交的区间使得选择的区间的价值和最大

题目描述

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

题目描述

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

简介

总感觉这个标题好像有点大

题目描述

简要题意：给定一个长度为 $n$ 的序列 $a_i$ 和 $m$ 次询问，每次询问区间 $[l,r]$ 的逆序对个数

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

简介

大概是对根号算法的总结吧，大概

题目描述

http://codeforces.com/problemset/problem/1428/E

题目描述

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