随笔分类 -  洛谷

【主席树】洛谷 P3834 可持久化线段树 2
摘要：# 【主席树】洛谷 P3834 可持久化线段树2 题目链接：https://www.luogu.com.cn/problem/P3834 主席树是可持久化线段树的一种，也叫做可持久化权值线段树，主要可以用来O(logn)求静态区间的第k小数。 总所周知，普通线段树每次修改会遍历logn个点，那么我们 阅读全文
posted @ 2023-08-25 18:51 blockche 阅读(52) 评论(0) 推荐(0)
【树上背包】洛谷P2014 [CTSC1997] 选课
摘要：# 【树上背包】洛谷P2014 [CTSC1997] 选课 题目链接：[P2014 [CTSC1997\] 选课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P2014) ## 题目描述 在大学里每个学生，为了 阅读全文
posted @ 2023-08-05 21:22 blockche 阅读(40) 评论(0) 推荐(0)
【二叉树】求二叉树先序与后序的题目及方法
摘要：前言 对于一颗二叉树，我们如果知道了它的中序和后序，就可以求出它的先序；同样的，我们如果知道了它的中序和先序，也可以求出它的后序；但是注意，知道先序和后序是不能求出唯一中序的。 在求后序前，我们可以先学习一下如何求先序，因为求先序比较好理解； 求先序 题目：[P1030 NOIP2001 普及组] 阅读全文
posted @ 2021-12-09 17:00 blockche 阅读(477) 评论(0) 推荐(0)
【DFS与BFS】洛谷 P1135 奇怪的电梯
摘要：题目：奇怪的电梯 - 洛谷 (luogu.com.cn) 因为此题数据范围较小，有dfs及bfs等多种做法。 DFS 比较正常的dfs，注意vis数组一定要回溯，不然会漏情况 例如这个数据 11 1 5 1 5 20 1 20 20 3 20 20 1 7 有无回溯vis数组结果不一样 代码： #i 阅读全文
posted @ 2021-12-08 20:08 blockche 阅读(78) 评论(0) 推荐(0)
【vector+pair】洛谷 P4715 【深基16.例1】淘汰赛
摘要：题目：P4715 【深基16.例1】淘汰赛 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题因为数据范围不大，所以做法可以非常简单，使用一个vector加上pair就可以了； （实际上可以预处理2的次方数，但因为懒就直接用pow()了） 做法就是每次按顺序比较当前国家数的一半 阅读全文
posted @ 2021-12-07 20:02 blockche 阅读(126) 评论(0) 推荐(0)
【bfs】洛谷 P1443 马的遍历
摘要：题目：P1443 马的遍历 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 记录一下第一道ac的bfs，原理是利用队列queue记录下一层的所有点，然后一层一层遍历； 其中： 1.pair<,>可以将两个数据类型压缩成一个数据压进队列里，在表示二维坐标时好用。 2.setw()可以 阅读全文
posted @ 2021-12-07 11:23 blockche 阅读(52) 评论(0) 推荐(0)