线性代数

向量,矩阵,线性基

发布于 数学

概率论基础

基本概念 事件运算 \(A+B:=A\cup B\) ,相当于或运算 \(AB:=A\cap B\) ,同时发生 条件概率 条件概率:\(A\) 发生的前提下 \(B\) 发生的概率,表示为 \(P(B\mid A):=\cfrac{P(AB)}{P(A)}\) 全概率公式:...

发布于 数学

组合数学基础

很享受这种讲了一上午然后知识从脑子里流过的感觉,无能为力。

发布于 数学

模意义下的乘法逆元

自学逆元... 定义 OI 中常用“逆元”作“模意义下的乘法逆元”。 \[ ax\equiv 1 \pmod b \] 则 \(x\) 为模 \(b\) 意义下的 \(a\) 的逆元,记作 \(a^{-1}\) 。 通俗来讲,\(a\cdot a^{-1} \bmod b = 1\...

发布于 数学

同余方程组

CRT 与 exCRT

发布于 数学

离散对数(BSGS)

离散对数问题,即已知 \(a,b,p\),求方程 \(a^x \equiv b \pmod p\) 最小非负整数解。 BSGS 算法 原理 思考暴力做法,即枚举 \(x\) 直到满足方程,复杂度 \(\operatorname{O}(p)\) BSGS 类似一种分块思想,也有点像折半...

发布于 数学
https://pic.imgdb.cn/item/6422fa27a682492fcc1a9748.jpg

NOI Linux 指北

一些 Linux 的基本使用方法,基于 NOI Linux 2,也适用于其他使用 gnome 作 DE 的 Linux 环境

发布于 Linux

更改博客主题之后的一些破事

hugo 真快,但是真不太好用

发布于 杂项

钛合金伞的垃圾场

杂乱笔记

发布于 Linux
https://pic.imgdb.cn/item/63f76817f144a01007c05a60.jpg

模拟退火

想学一个比较简单的暴力求解方式,于是找到了模拟退火

发布于 算法