发表于 更新于 分类于
本文字数： 645 阅读时长 ≈ 2 分钟

并查集定义

并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）

阅读全文 »

发表于 更新于 分类于
本文字数： 845 阅读时长 ≈ 3 分钟

取余公式

(a + b) % p = (a % p + b % p) % p
(a - b) % p = (a % p - b % p ) % p
(a * b) % p = (a % p * b % p) % p

快速幂

阅读全文 »

发表于 更新于 分类于
本文字数： 1.2k 阅读时长 ≈ 5 分钟

八种排序

三种 O(n ^ 2)的排序：冒泡，选择，插入
三种不基于比较的排序：桶，基数，计数
最后是：归并排序，快速排序

一.冒泡排序

较简单，直接代码注释结合理解即可

阅读全文 »

发表于 更新于
本文字数： 1.4k 阅读时长 ≈ 5 分钟

数字 dfs

  • 处理[l, r]区间内满足某种性质 P 的数

  • 一般 l < r < 1e18,我们无法直接 for(l, r)

  • 这时我们可以转移视角，不看这个数字，而是看数位，即看成 string,这时 1e18 也只有 19 位而已

华农

阅读全文 »

发表于 更新于 分类于
本文字数： 10k 阅读时长 ≈ 38 分钟

代码旨在直接解决题目要求，代码格式不规范请谅解

1.类和对象

c++1001 时钟类 Clock 的设计

阅读全文 »

发表于 更新于 分类于
本文字数： 1.2k 阅读时长 ≈ 4 分钟

序理论

序理论是利用二元关系来将「次序」这一概念严格化的数学分支 —oi wiki

二元关系

阅读全文 »

发表于 更新于 分类于
本文字数： 662 阅读时长 ≈ 2 分钟

2025.6.5 补充！！！

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

阅读全文 »

发表于 更新于
本文字数： 4.1k 阅读时长 ≈ 15 分钟

Introduction Lec 01 / 2024.11.11

阅读前须知

本文是算法入门第一课，不是 0 基础第一课，如果你是武科大想要学习算法的新生，请先保证自己有一定的代码基础（如刷够 140 道 wustoj 上的入门题，并且初步了解 c 语言和 c++的区别…..

0x01 动手实现一个可变长度数组

前置要求：对 C 语言的指针和结构体有基本了解

在 C 语言学习初期我们可能会有写动态长度的数组的想法，就像下面这样

阅读全文 »

发表于 更新于 分类于
本文字数： 823 阅读时长 ≈ 3 分钟

ai 翻译插件配置

前言

必要性：

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

阅读全文 »