2023年6月7日
6. 贪心
摘要： ## 6.1 区间问题 **例题**：[AcWing 905. 区间选点](https://www.acwing.com/problem/content/907/) **题目**：给定 $n$ 个闭区间 $[l_i,r_i]$，在数轴上选出最少数量的点，使得每个区间至少包含一个被选择的点。$1\le 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(36) 评论(0) 推荐(0)
5. 动态规划（I）
摘要： ## 5.1 背包问题 ### 5.1.1 01 背包问题 **模板**：[AcWing 2. 01背包问题](https://www.acwing.com/problem/content/2/) **题目**：有 $n$ 个物品和一个容量为 $m$ 的背包，每件物品只能使用一次。第 $i$ 件物品 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(26) 评论(0) 推荐(0)
4. 数学知识（I）
摘要： ## 4.1 质数 ### 4.1.1 试除法判定质数 **模板**：[AcWing 866. 试除法判定质数](https://www.acwing.com/problem/content/868/) **题目**：给你 $n$ 个正整数 $a_i$，判断其是否是质数。$1\le n\le 100 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(49) 评论(0) 推荐(0)
2. 数据结构（I）
摘要： ## 2.1 链表 ### 2.1.1 单链表 **模板**：[AcWing 826. 单链表](https://www.acwing.com/problem/content/828/) **题目**： 实现一个单链表，实现以下 $3$ 种操作： - `H x` 向链表头插入一个数 $x$； - ` 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(31) 评论(0) 推荐(0)
1. 基础算法（I）
摘要： ## 1.1 排序算法 **排序算法**（英语：Sorting algorithm）是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样，性质也大多不同。我们评价一种排序算法，主要考虑以下 $3$ 个方面： - 稳定性：即排序后数组内相同的数的**相对顺序**是否发生了变化。更为形式化地 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(43) 评论(0) 推荐(0)
2023年3月13日
GDKOI PJ 2023 游记
摘要： Day -1, -2, -3 打了一场 PJ 模拟和两场 TG 模拟，感觉手感还行。 Day 0 下午大课间直接润去广州，在路上打了一遍 KMP 和 RMQ LCA（结果好像一个都没考 www） 去六中报道之后去附近吃了顿丰盛的晚饭，到酒店又点了杯奶茶，稍微复习了一下模板，12:00 交了手机电脑， 阅读全文
posted @ 2023-03-13 20:53 Jasper08 阅读(154) 评论(1) 推荐(0)
2022年12月29日
珂学数据结构
摘要： ## 1. 珂朵莉树 珂朵莉树（也称 Old Driver Tree），是一种暴力数据结构，其代表的操作有： - 区间推平（将区间 $[l,r]$ 的数修改为 $x$）； - 区间次幂和（给定 $x,y$，计算 $\sum_{l\le i\le r} a_i^x \bmod y$）。 当然珂朵莉树也 阅读全文
posted @ 2022-12-29 15:27 Jasper08 阅读(167) 评论(0) 推荐(1)