博客专栏  >  编程语言   >  OI算法总结

OI算法总结

一些OI的算法学习笔记

关注
1 已关注
18篇博文
  • NOIP前 基础字符串模板

    基础字符串模板

    2017-11-08 23:02
    132
  • NOIP前 基础动态规划模板

    基础动态规划模板

    2017-11-09 08:01
    177
  • NOIP前 基础算法模板

    基础算法模板

    2017-11-08 11:19
    149
  • NOIP前 基础数学模板

    基础数学模板

    2017-11-08 19:05
    403
  • 虚树

    虚树学习总结

    2017-11-07 21:58
    223
  • NOIP赛前总结

    NOIP赛前总结 基础算法: ·(o)排序 ·(?)贪心(注意每一次写拍,验证思想) ·(o)二分答案(注意边界,对拍验证,自己出极值) ·(o)逆序对(树状数组) ·(o)离散化(排序) ·(?)倍...

    2016-11-16 15:58
    713
  • splay学习总结

    Splay(伸展树) 学习总结:   理解: Splay是一种平衡二叉排序树, 复杂度均摊log n。   单点操作Splay要点: 1、动态内存静态化 实现:(内存池回收分配): template...

    2017-01-03 17:29
    215
  • 2-SAT学习总结

    2-SAT 图论算法:   理解: 给定一个布尔方程,判断是否存在一组布尔变量的取值方案,使得整个方程值为真的问题,被称为布尔方程的可满足性问题 (SAT) 。 SAT 问题是 NP 完全的,但对于一...

    2017-01-15 12:52
    224
  • 上下界网络流学习总结

    上下界网络流学习总结: 导入: 一般的,定义一个网络是一个加权的有向图 G = (V, E, C), E 中的每条弧 (u, v) 都有一个容量上界 C(u, v) >= 0。 如果人为的规定 V ...

    2017-01-15 15:39
    224
  • 欧拉回路学习总结

    欧拉回路学习总结   理解: 设G = (V, E)是一个图。 欧拉回路 图G中经过每条边一次并且仅一次的回路称作欧拉回路。 欧拉路径 图G中经过每条边一次并且仅一次的路径称作欧拉路径。 ...

    2017-01-29 20:33
    173
  • 优秀而强行的十进制快速幂

    十进制快速幂 & 快速幂

    2017-04-14 10:40
    761
  • 欧几里得 & 扩展欧几里得

    欧几里得 & 扩展欧几里得

    2017-04-14 14:55
    197
  • 逆元求法

    乘法逆元

    2017-04-14 15:25
    375
  • 中国剩余定理学习总结

    中国剩余定理

    2017-04-14 16:17
    306
  • 树状数组

    树状数组

    2017-04-17 21:50
    269
  • 回文自动机

    回文自动机学习总结

    2017-09-28 11:24
    146
  • kmp

    kmp小型总结 + 模板

    2017-09-28 11:54
    147
  • 卡特兰数

    卡特兰数学习总结

    2017-10-25 21:43
    241

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部