2024年1月13日
P3243 [HNOI2015] 菜肴制作 题解
摘要： 前言 今天考试考到这道题，挂惨了。 题意 有 \(n\) 道菜肴，编号为 \(1 \sim n\)。有 \(m\) 个条件，形如 \((i, j)\)，表示菜肴 \(i\) 必须在菜肴 \(j\) 之前制作。需求出一个菜肴的制作顺序，满足： 在满足所有限制的前提下，\(1\) 号菜肴尽量优先制作。 阅读全文
posted @ 2024-01-13 17:25 Luckies 阅读(138) 评论(0) 推荐(0)
P2198 杀蚂蚁 题解
摘要： 题目大意 有一条长度为 \(n\) 个单位长度的路，蚂蚁们要从起点走到终点。蚂蚁们每走 \(1\) 个单位距离需要 \(T\) 秒钟。现在，出题人可以在路上修筑 \(3\) 种防御塔来阻挡蚂蚁的进攻，每个单位距离只能修筑 \(1\) 座塔，塔的作用分别如下： 激光塔：蚂蚁在塔前时每秒会受到 \(r\ 阅读全文
posted @ 2024-01-13 17:24 Luckies 阅读(67) 评论(0) 推荐(0)
AT_abc243_g [ABC243G] Sqrt题解
摘要： 题目大意 有一个数列，初始时只有一个数 \(X\)。你可以对它进行一种操作：设末尾的数为 \(Y\)，从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作，问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 阅读全文
posted @ 2024-01-13 17:02 Luckies 阅读(73) 评论(0) 推荐(0)
2023年7月8日
CF500C New Year Book Reading 题解
摘要： 这一题是一道比较复杂的贪心(对于本蒟蒻来说) 假如两本书 \(a\) 和 \(b\)，先看 \(a\) 再看 \(b\)，那么我们开始的时候就把 \(a\) 放在上面。 这样的话，我们看 \(a\) 时就不需要搬动 \(b\)，看 \(b\) 的时候会搬动 \(a\)。 而一开始如果把放在上面，看 阅读全文
posted @ 2023-07-08 10:38 Luckies 阅读(37) 评论(0) 推荐(0)
2023年6月20日
UVA11090 Going in Cycle!! 题解
摘要： 题目大意 给定一个N个点M条边的带权有向图，求平均值最小的回路。 解法 看到这种题目，喜欢打暴力的我一下就想到：遍历整个图，找到每一个环，然后算出它们的平均值，最后比较出最小值。然而，呃...，会T飞... 既然我们不能暴力找最小值，那还有什么别的办法吗？ 我们只需要输出一个最小值就行了，既然不能暴 阅读全文
posted @ 2023-06-20 22:32 Luckies 阅读(36) 评论(0) 推荐(0)
2023年6月17日
图论
摘要： -1 最短路径 最短路径是指在一个有权图中，一个点到另一个点的路径中，边权和最小的路径。 在本章所有内容中，我们始终定义 \(n\) 为图的点数，\(m\) 为图的边数。 -1.1 单源最短路径 单源最短路径是指单起点，多终点的最短路径。 在本节中，我们始终定义 \(dis_i\) 为源点到点 \( 阅读全文
posted @ 2023-06-17 22:26 Luckies 阅读(69) 评论(0) 推荐(0)
2023年3月8日
Kruskal 最小生成树
摘要： -1919810.前言 如果你想要学好 Kruskal 的话，那么你就得先学好 Kruskal ，你一看这个 Kruskal，你想掌握它还真不容易，基础知识里头你就得掌握 Kruskal、Kruskal、甚至还有 Kruskal 等高级算法！！所以这个 Kruskal 的学习是层层递进的。 -114 阅读全文
posted @ 2023-03-08 21:20 Luckies 阅读(77) 评论(0) 推荐(0)
2023年3月5日
浅谈线段树
摘要： 线段树（Segment Tree），OI 中十分常用的一个数据结构，适用于一个序列的区间修改、区间询问交叉进行的问题。 线段树可以非常高效地维护区间，它可以在 \(\Theta(\log n)\) 的复杂度内完成一次区间修改或者查询。 它的原理非常简单，就是将一个序列投射到一颗平衡二叉树上，树上的每 阅读全文
posted @ 2023-03-05 18:54 Luckies 阅读(136) 评论(0) 推荐(0)