DDOSvoid's Blog

hdu 2767 Proving Equivalences

发表于 2020-10-20 更新于 2022-04-13 分类于 OI & ACM

本文字数： 1.8k 阅读时长 ≈ 2 分钟

题目描述

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

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

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

阅读全文 »

Luogu P2860 [USACO06JAN]Redundant Paths G

发表于 2020-10-20 更新于 2022-04-13 分类于 OI & ACM

本文字数： 1.7k 阅读时长 ≈ 2 分钟

题目描述

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

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

$n\le 5000,m\le 10000$

阅读全文 »

Luogu P2519 [HAOI2011]problem a

发表于 2020-10-19 分类于 OI & ACM

本文字数： 1.5k 阅读时长 ≈ 1 分钟

题目描述

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

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

阅读全文 »

Luogu P2577 [ZJOI2004]午餐

发表于 2020-10-19 分类于 OI & ACM

本文字数： 1.1k 阅读时长 ≈ 1 分钟

题目描述

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

阅读全文 »

Luogu P4138 [JOISC2014]挂饰

发表于 2020-10-19 分类于 OI & ACM

本文字数： 884 阅读时长 ≈ 1 分钟

题目描述

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

阅读全文 »

浅谈动态规划

发表于 2020-10-18 更新于 2021-02-18 分类于 OI & ACM

本文字数： 2.3k 阅读时长 ≈ 2 分钟

简介

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

阅读全文 »

bzoj 3744 Gty的妹子序列

发表于 2020-10-18 更新于 2021-08-11 分类于 OI & ACM

本文字数： 2.3k 阅读时长 ≈ 2 分钟

题目描述

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

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

阅读全文 »

浅谈根号算法

发表于 2020-10-18 更新于 2022-08-24 分类于 OI & ACM

本文字数： 9k 阅读时长 ≈ 8 分钟

简介

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

阅读全文 »

CF 1428E Carrots for Rabbits

发表于 2020-10-18 更新于 2020-11-07 分类于 OI & ACM

本文字数： 1.2k 阅读时长 ≈ 1 分钟

题目描述

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

阅读全文 »

Luogu P3052 [USACO12MAR]Cows in a Skyscraper G

发表于 2020-10-17 分类于 OI & ACM

本文字数： 664 阅读时长 ≈ 1 分钟

题目描述

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

阅读全文 »