前置知识
学习笔记
分类
多项式求逆
寒假学习计划
一般形式 求解同余方程x^n\equiv y (\mod p),(x,p)=1
理论部分 求解类似x^2 \equiv n (\mod p)这样的方程称为二次剩余问题.如果存在x满足以上方程 […]
定义
很久之前曾经学过这个解决树上问题的经典算法,奈何时间久远忘干净了,所以重新拿出来再学一遍加深印象.说是树分治, […]
可持久化数据结构,顾名思义,指的是一类可以支持回溯到某一历史版本并进行一系列相关操作的数据结构.通常以线段树为 […]
Miller-Rabin素数判定算法
基本概念
