DDOSvoid's Blog

最短路

发表于 2020-10-01 更新于 2022-11-19 分类于 OI & ACM

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

简介

最短路就是最短路

阅读全文 »

Luogu P3147 [USACO16OPEN]262144 P

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

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

题目描述

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

挺有意思的类似倍增的dp

阅读全文 »

Luogu P3509 [POI2010]ZAB-Frog

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

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

题目描述

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

原题翻译有几个地方没有讲清楚

数轴上的n个点的坐标是升序给出的

阅读全文 »

Luogu P3939 数颜色

发表于 2020-09-30 分类于 OI & ACM

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

题目描述

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

阅读全文 »

二分

发表于 2020-09-30 分类于 OI & ACM

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

简介

虽然用了这么多年二分，但是我好像并不知道该怎么写二分的简介

阅读全文 »

Luogu P2947 [USACO09MAR]Look Up S

发表于 2020-09-29 分类于 OI & ACM

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

题目描述

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

求两边第一个大于或者小于自己的数

阅读全文 »

Luogu P1886 滑动窗口 /【模板】单调队列

发表于 2020-09-29 分类于 OI & ACM

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

滑动窗口

阅读全文 »

Luogu P2391 白雪皑皑

发表于 2020-09-29 分类于 OI & ACM

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

题目描述

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

阅读全文 »

hdu 3038 How Many Answers Are Wrong

发表于 2020-09-29 分类于 OI & ACM

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

题目描述

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

带权并查集区间操作经典题

阅读全文 »

Luogu P1525 关押罪犯

发表于 2020-09-29 分类于 OI & ACM

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

题目描述

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

并查集简单题

阅读全文 »