SXqwq - 博客园

2023年7月18日

摘要： [Problem](https://www.luogu.com.cn/problem/P1168) ### Description 题目描述非常简洁，不作解释。 ### Solution 题目要求对前奇数项求中位数？朴素的做法是暴力，但是范围1e5显然T。这里主要介绍一种堆顶堆的做法。堆顶堆是什么阅读全文

posted @ 2023-07-18 22:11 SXqwq 阅读(69) 评论(0) 推荐(0)

[刷题笔记] 异或

摘要： ### Problem > 给定一个包含 $n$ 个数的可重集，每个数为 0 或 1 ，初始时答案变量 $ans=0$ 。你需要进行 $n-1$ 次操作，每次操作进行如下： >1. 选取可重集中的两个数 $x,y$ ，并计算出 $z=x \operatorname{xor} y$ 。 >2. 将阅读全文

posted @ 2023-07-18 21:56 SXqwq 阅读(75) 评论(0) 推荐(0)

2023年7月12日

[算法学习笔记] 0基础带你入门dp

摘要： ### 前置知识在学习dp前，你可能需要掌握: - dfs - 搜索及剪枝技巧 - 记忆化搜索 **Advice：打开目录食用效果更佳** ### 引子我们从一个经典例题开始入门： > 一只青蛙跳楼梯，一次可以一级或两级，若青蛙想要跳 $n$ 级楼梯，有多少种跳法？我们可以很容易想到暴力dfs 阅读全文

posted @ 2023-07-12 21:10 SXqwq 阅读(218) 评论(0) 推荐(0)

[刷题笔记] Luogu P4017 最大食物链计数

摘要： [Problem](https://www.luogu.com.cn/problem/P4017) ### Description 首先明确，**最大食物链指生产者到顶级消费者（即最高营养级），而不是最长的食物链** 这样，我们就可以将题意转化为： **在一张图中，求入度为0的点到出度为0的点路径数阅读全文

posted @ 2023-07-12 17:09 SXqwq 阅读(44) 评论(0) 推荐(0)

[刷题笔记] Luogu P3183 食物链

摘要： [Problem](https://www.luogu.com.cn/problem/P3183) ### Description 通俗一点就是在一张图上求入度为0的点到出度为0的点路径的个数。 ### Solution 简要题意后发现可以拓扑排序？这里主要介绍记忆化搜索。记忆化搜索是指记住当前节阅读全文

posted @ 2023-07-12 16:14 SXqwq 阅读(36) 评论(0) 推荐(0)

[刷题笔记] Luogu P1434 滑雪

摘要： [Problem](https://www.luogu.com.cn/problem/P1434) ### Description 可以理解为二维最长下降子序列？ ### Solution 最简单的做法是直接暴力dfs，由于题目没有告知从哪出发，故将每一个点都作为出发点dfs，取max即可。由于数阅读全文

posted @ 2023-07-12 14:05 SXqwq 阅读(17) 评论(0) 推荐(0)

2023年7月11日

[刷题笔记] Luogu P2196 挖地雷

摘要： [Problem](https://www.luogu.com.cn/problem/P2196) ### Description 题目描述有点花哨，我们先来理解一下： **在一条数轴上，有$n$个点，每个点都有一个值$a_i$,且给定连接点之间的$m$条路径，求一条路径使得经过的点值和最大** # 阅读全文

posted @ 2023-07-11 22:17 SXqwq 阅读(95) 评论(0) 推荐(0)

2023年6月24日

[算法学习笔记] 最近公共祖先 LCA

摘要： Tarjan & 倍增法求 LCA 阅读全文

posted @ 2023-06-24 10:57 SXqwq 阅读(106) 评论(0) 推荐(0)

2023年6月18日

[刷题笔记] Luogu P1379 八数码

摘要： [Problem](https://www.luogu.com.cn/problem/P1379) ### Solution 题意非常明确，显然搜索，搜索的时候存储八数码可以用二维或者一维，但是个人感觉用二维更明了一些。需要注意去重，去重可以用set维护一下已经搜过的八数码，如果手写去重~~小心M 阅读全文

posted @ 2023-06-18 15:25 SXqwq 阅读(17) 评论(0) 推荐(0)

[刷题笔记] CF1059B Forgery

摘要： [Problem](https://www.luogu.com.cn/problem/CF1059B) ### Solution 搜索染色类。我们发现染色是不可逆的，也就是染成了#后不得染回“.”,所以对于每次染色我们都要尽可能向std上靠拢。我们可以观察一下std，发现需要尽可能从std上的“ 阅读全文

posted @ 2023-06-18 11:42 SXqwq 阅读(76) 评论(0) 推荐(0)

SXqwq's Library

你是否仍愿相信明天的奇迹？

公告