同余方程组
CRT 与 exCRT
CRT 与 exCRT
离散对数问题,即已知 \(a,b,p\),求方程 \(a^x \equiv b \pmod p\) 最小非负整数解。 BSGS 算法 原理 思考暴力做法,即枚举 \(x\) 直到满足方程,复杂度 \(\operatorname{O}(p)\) BSGS 类似一种分块思想,也有点像折半搜索( 首...
一些 Linux 的基本使用方法,基于 NOI Linux 2,也适用于其他使用 gnome 作 DE 的 Linux 环境
hugo 真快,但是真不太好用
杂乱笔记
想学一个比较简单的暴力求解方式,于是找到了模拟退火
二分没过于是按照某篇题解提到的 SPFA 思路切了
求树上两个节点的最近公共祖先(倍增做法)
仅仅作为参考,不保证完全正确,未完
求串的最长回文子串