方法1：向上标记法 1.先从一号点往上走，走过的点都标记。2.再从二号点往上走，走到的第一个带标记的点就是最近公共祖先。时间复杂度:O(n)O(n)O(n) 方法2：...
B4264 [GESP202503 四级] 二阶矩阵 题目描述 小 A 有一个 nnn 行 mmm 列的矩阵 AAA。 小 A 认为一个 2×22 \\times 22×2 的矩阵 DDD 是好的，当且仅当 D1,1×D...
本文涉及的基础知识点 本博文代码打包下载 C++二分查找 [JOIG 2024] たくさんの数字 / Many Digits 题目描述 JOI 高中的 Aoi 决定在 N×N N\\times N N×N ...
这届比赛的题目数量总共有八道，比之前少了两道，而且 Python 组题目的难度比去年下降了不少，同时也是所有组里面难度最低的。不知道是不是为了照顾参赛的选...
本文涉及知识点 C++动态规划 P11188 「KDOI-10」商店砍价 题目背景 English Statement. You must submit your code at the Chinese version of the statemen...
