你好_A

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | D、树上祖先询问

D、树上祖先询问题解前置知识：dfs序，倍增法求lca OI wiki上的倍增LCA模板，看文字嫌累还有b站的讲解视频（个人觉得不错）题目主要是让我们求A集合内全部点的公共祖先，对于求多个点的最近公共祖先，我们并不真的要对所有点两两都求一次。我们只用取这些点中dfs序最小和最大的两个点来求最近...

C++ 深度优先搜索

2022-08-14

4 568

题解 | B、Eezie and Pie

前言不会倍增不会树刨不会树上差分，然后自己想了个On的解法过了（虽然事后有佬说我这个和树上差分差不多）但没有什么前置知识，只要会dfs就行。然后赛时debug了两小时都是wa，正当崩溃的时候才发现题目没有保证给的边（u,v)一定是u到v的单向边，遂改成双向边，就AC了（哭）。题意有一个以1为根...

C++ 深度优先搜索

2022-08-06

5 615

A、Ancestor

A、Ancestor题解前置知识：dfs序，倍增法求lca OI wiki上的倍增LCA模板，看文字嫌累还有b站的讲解视频（个人觉得不错）题目主要是让我们求长度为k-1的点集的最近公共祖先（一个点被删了），对于求多个点的最近公共祖先，我们并不真的要对所有点两两都求一次。我们只用取这些点中dfs...

C++ 深度优先搜索枚举

2022-07-25

23 837

题解 | #北华大学计算机程序设计算法提高训练营个人赛（无L）#

北华大学计算机程序设计算法提高训练营个人赛（无L）题面相当有意思了，题目感觉出的也挺好，L防ak题吧这也太难了 A-洛姐打题日记 AC代码 #include<iostream> using namespace std; #include<vector> #include&l...

C++ 深度优先搜索哈希表字符串广度优先搜索贪心

2022-07-08

5 401