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

OI算法总结

一些OI的算法学习笔记

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

    基础字符串模板

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

    基础动态规划模板

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

    基础算法模板

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

    基础数学模板

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

    虚树学习总结

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

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

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

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

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

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

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

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

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

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

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

    十进制快速幂 & 快速幂

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

    欧几里得 & 扩展欧几里得

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

    乘法逆元

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

    中国剩余定理

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

    树状数组

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

    回文自动机学习总结

    2017-09-28 11:24
    84
  • kmp

    kmp小型总结 + 模板

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

    卡特兰数学习总结

    2017-10-25 21:43
    134

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