并查集定义 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查） 初始化 1234567//定义数组，记忆每个节点对应的父节点int fa[N];for (int i = 1; i <= N - 1; i++)&...

八种排序 三种 O(n ^ 2)的排序：冒泡，选择，插入 三种不基于比较的排序：桶，基数，计数 最后是：归并排序，快速排序 一.冒泡排序 较简单，直接代码注释结合理解即可 12345678910111213141516171819202122232...

曼哈顿距离与切比雪夫距离的转换 曼哈顿距离 定义 平面内两点坐标分别为（x1，y1），（x2，y2） 则 dis=|x1−x2|+|y1−y2|切比雪夫距离 定义 平面内两点坐标分别为（x1，y1），（x2，y2） 则 dis=max(|x1−x2|...

数字 dfs 处理[l, r]区间内满足某种性质 P 的数 一般 l < r < 1e18,我们无法直接 for(l, r) 这时我们可以转移视角，不看这个数字，而是看数位，即看成 string,这时 1e18 也只有 19...

序理论 序理论是利用二元关系来将「次序」这一概念严格化的数学分支 —oi wiki 二元关系 有序偶对(序偶) ： 两元素按一定的次序组成的二元组，记为 < x , y > 对于两集合 A 和 B， 称集合 A×B 为二者的笛卡...

2025.6.5 补充！！！ 软件最新更新，无需使用任何外在浏览器（不用下载谷歌浏览器了），需要下载最新版软件，选择软件自带的内置浏览器即可正常使用！ 最新脚本软件：https://cdn.ocsjs.com/app/download/ocs-2....

Introduction Lec 01 / 2024.11.11 阅读前须知 本文是算法入门第一课，不是 0 基础第一课，如果你是武科大想要学习算法的新生，请先保证自己有一定的代码基础（如刷够 140 道 wustoj 上的入门题，并且初步了解 c ...

ai翻译插件配置 前言 必要性： 无论是在算法学习或者学习csdiy的课程，与英文文档打交道都是不可避免的，但是往往浏览器自带的机翻，非常差劲，毕竟对于大量的专业名词动词，机翻往往不能翻译恰当。这些都是计算机学习的第一道障碍… 功能： 而ai翻译插件...

LCA 问题 模板题 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 ——oi wiki 朴素算法 过程： 每次找深度比较大的那个点，让它向上跳。这...