你好_A

题解

/ 注册

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

题解 | B、Eezie and Pie

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

C++ 深度优先搜索

2022-08-06

5 637

题解 | D、Jobs (Easy Version)

PS：之前图有误，已更新 D、Jobs (Easy Version) 前置知识：二维前缀min，快速幂题意题目是说给你n个公司的求职岗位，每个岗位有三个要求：EQ、IQ、AQ，当你的这三项质数都大于等于这个职位的标准时，这个公司就会邀请你入职。现在你有q个朋友，你要算出他们分别会被多少个公司邀请...

C++ 数组前缀和

2022-07-30

7 702

A、Ancestor

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

C++ 深度优先搜索枚举

2022-07-25

23 864

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

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

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

2022-07-08

5 414