摘要：
简单数学 基本知识 同余 快速幂 简单组合： 一 唯一分解定理 实质上质因数分解，即每一个不是质数的数都可以搞成质数幂相乘的形式。 二 扩展欧几里得 实质上求 ax+by=d的一组解 用gcd(a,b)代入即可 三 欧拉函数 实质上求小于x，且与a互素的数 证明属实不会 四 费马小定理 p是质数，a 阅读全文
摘要：
一 线段树： 本质上用区间去解决区间问题，而非点去解决区间问题，从而简化时间复杂度。 基本操作集：点修改，区间修改，区间查询， 操作复杂度 点查询修改 log(n) 区间查询修改 log(n) lazy操作原理：把该深入的区间深入，包含的区间直接打上标记。 操作集原理复杂度 push_up 把点ro 阅读全文
摘要：
三月算法学习总结 2020-3-23 一：图论基本算法： 小提纲： 几个概念： 度数：无向图中一个点连出去的边数 联通：两个点通过路径相连 拓扑图：没有环的图、 三无图：无向，无重边，无自环 割点：删除这个点之后图不连通 桥边: 删除这个边之后图不连通 强联通：有向图中，两个点可以互相到达 强联通分 阅读全文