同余方程组

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

模拟退火

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

发布于 算法

细菌 题解

二分没过于是按照某篇题解提到的 SPFA 思路切了

发布于 题解

倍增求LCA/最近共同祖先

求树上两个节点的最近公共祖先(倍增做法)

发布于 图论

C++ 语言特性杂谈与常数优化

仅仅作为参考,不保证完全正确,未完

发布于 C++
https://pic.imgdb.cn/item/648050fa1ddac507ccea1002

Manacher

求串的最长回文子串

发布于 字符串