不用倍增的 almost裸的LCA 题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2=8)...

两个结点找共同的爸爸 LCA 的概念 在图论和计算机科学中，最近公共祖先（英语：lowest common ancestor）是指在一个树或者有向无环图中同时拥有v和w作为后代的最深的节...

暴力能过的线段树板子题 题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述不管你喜不喜欢，现在需要你做的是，就是按照...

暴力模拟 题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:...

数论中的重要内容 注意：本文只讨论模数为质数的情况，因为当模数为合数时，不一定所有数都有逆元 定义在 \bmod\ p 的意义下，我们把 x ...

DP 是啥？能吃吗？ 本文内容难度：从普及-到普及+/提高 数字三角形问题给你一个数字三角形，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大， 规定每一步只能从一个数走到下...

本题来自「2018 SDSC」Day 3 考试题目 题目链接 题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： ...

巧妙地把单终点最短路径问题转化为单源最短路径问题 题目地址 题目描述寒假到了，N头牛都要去参加一场在编号为X（1≤X≤N）的牛的农场举行的派对（1≤N≤1000），农场之间有M（1≤M≤1...

「枚举」的入门题目 题目地址 题目描述给你n根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的 A 、 B 、 C ...