DDOSvoid's Blog

noip 模拟赛(某次校内赛)

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

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

题目描述

没有链接放了 = =

阅读全文 »

树状数组

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

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

简介

写起来以及跑起来非常快的数据结构

阅读全文 »

Luogu P3368 【模板】树状数组 2

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

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

题目描述

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

区间加，单点求和

阅读全文 »

Luogu P3374 【模板】树状数组 1

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

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

题目描述

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

单点加，区间求和

阅读全文 »

Luogu P3834 【模板】可持久化线段树 2（主席树）

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

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

题目描述

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

静态区间第k小

阅读全文 »

Luogu P3384 【模板】轻重链剖分

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

本文字数： 3.1k 阅读时长 ≈ 3 分钟

题目描述

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

树懒剖分模板题

阅读全文 »

树链剖分

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

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

简介

或许叫轻重链剖分更好一点？

阅读全文 »

树

发表于 2020-10-02 更新于 2022-11-09 分类于 OI & ACM

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

简介

大概就是跟树有关的东西吧 = =

阅读全文 »

Luogu P2889 [USACO07NOV]Milking Time S

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

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

题目描述

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

简单dp题复习

阅读全文 »

ZOJ 1563 Pearls

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

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

题目描述

https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365062

有n种珍珠，对于每种珍珠都必须要买a[i]个，单价为b[i]

n种珍珠的价格递增，可以用高价的珍珠替代低价的珍珠

每种珍珠在购买的时候必须多买十个

简单dp复习

阅读全文 »