Skip to content
Menu
  • Contests
    • NOI/APIO/CTSC
    • NOIp
    • NOIP模拟赛
    • SRM
    • USACO
  • Models
  • OJ
    • 51NOD
    • BZOJ
    • Code VS
    • Codeforces
    • HDU
    • JZOJ
    • LOJ
    • noi.ac
    • POJ
    • SPOJ
    • 洛谷
    • 牛客
  • Uncategorized
  • 出题记录
  • 数据结构
    • KD-Tree
    • set
    • ST表(RMQ)
    • Treap
      • Splay
        • Link Cut Tree
      • 非旋转Treap
        • 可持久化Treap
    • Trie树
      • 可持久化Trie
    • 分块
    • 堆
      • 可并堆
    • 并查集
    • 栈
      • 单调栈
      • 手工栈
    • 树状数组
      • 权值树状数组
      • 逆序对
    • 线段树
      • 主席树(权值线段树)
      • 树链剖分
      • 线段树合并
    • 链表
      • 双向链表
    • 队列
      • 优先队列
      • 单调队列
  • 游记
  • 算法
    • 几何
      • 凸包
      • 最小圆覆盖
    • 动态规划
      • 区间DP
      • 数位DP
      • 斜率优化DP
      • 方案DP
      • 期望DP
      • 树形DP
      • 状态压缩DP
      • 背包型DP
    • 博弈论
    • 图论
      • DSU On Tree
      • LCA
        • Tarjan
        • 倍增爬树法
        • 链剖
      • 强联通Tarjan
      • 最小生成树
        • Kruskal
        • Prim
      • 最短路
        • Dijkstra
        • Floyd
        • SPFA/SPDIJ
      • 最短路树
      • 树上最长路
      • 点分治
      • 网络流
        • 二分图匹配
        • 最小割/最大流
        • 费用流
    • 字符串
      • AC自动机
      • KMP
      • 后缀自动机
        • 广义后缀自动机
    • 思维题
    • 技巧
      • Hash
      • 三分
      • 二分
      • 二进制压位
      • 分块打表
      • 分治
        • CDQ分治
        • 根号分治
      • 垃圾回收
      • 差分
      • 差分约束
      • 悬线法
      • 扫描线
      • 排列组合
        • 容斥
      • 构造题
      • 桶
      • 模拟
      • 模拟退火
      • 矩阵加速
      • 莫队
      • 虚树
      • 记忆化
      • 贪心
      • 高精度
    • 搜索
      • 记忆化搜索
    • 数学
      • Stern-Brocot树
      • 数论
        • FFT
        • NTT
        • 期望
        • 筛
        • 类欧几里得
        • 线性基
        • 莫比乌斯函数
          • 莫比乌斯反演
        • 高斯消元法
      • 母函数/生成函数
    • 群论
      • 置换群
Mingchun's Log
Distant Memories

Tools

OJ

TUOJ

BZOJ Offline Problems

Website

一个很强的字体识别与公式识别网站(帮你绘出函数图像)

一个自动根据图的数据生成图的网站

一个自动对比文本的网站

Great Help

【一路走下去的斜率优化动态规划】

More

Home
Tools
About
Original Blog

Contents

  • Contests (71)
    • NOI/APIO/CTSC (12)
    • NOIp (7)
    • NOIP模拟赛 (6)
    • SRM (2)
    • USACO (43)
  • Models (26)
  • OJ (293)
    • 51NOD (7)
    • BZOJ (245)
    • Code VS (3)
    • Codeforces (3)
    • HDU (2)
    • JZOJ (1)
    • LOJ (2)
    • noi.ac (1)
    • POJ (3)
    • SPOJ (1)
    • 洛谷 (33)
    • 牛客 (2)
  • Uncategorized (3)
  • 出题记录 (1)
  • 数据结构 (133)
    • KD-Tree (2)
    • set (4)
    • ST表(RMQ) (4)
    • Treap (25)
      • Splay (4)
        • Link Cut Tree (3)
      • 非旋转Treap (21)
        • 可持久化Treap (4)
    • Trie树 (7)
      • 可持久化Trie (3)
    • 分块 (5)
    • 堆 (13)
      • 可并堆 (4)
    • 并查集 (19)
    • 栈 (9)
      • 单调栈 (5)
      • 手工栈 (1)
    • 树状数组 (21)
      • 权值树状数组 (7)
      • 逆序对 (1)
    • 线段树 (30)
      • 主席树(权值线段树) (7)
      • 树链剖分 (6)
      • 线段树合并 (2)
    • 链表 (4)
      • 双向链表 (4)
    • 队列 (16)
      • 优先队列 (5)
      • 单调队列 (11)
  • 游记 (2)
  • 算法 (231)
    • 几何 (11)
      • 凸包 (10)
      • 最小圆覆盖 (1)
    • 动态规划 (40)
      • 区间DP (3)
      • 数位DP (1)
      • 斜率优化DP (8)
      • 方案DP (5)
      • 期望DP (4)
      • 树形DP (2)
      • 状态压缩DP (7)
      • 背包型DP (6)
    • 博弈论 (2)
    • 图论 (61)
      • DSU On Tree (7)
      • LCA (15)
        • Tarjan (3)
        • 倍增爬树法 (5)
        • 链剖 (9)
      • 强联通Tarjan (1)
      • 最小生成树 (9)
        • Kruskal (9)
        • Prim (1)
      • 最短路 (16)
        • Dijkstra (3)
        • Floyd (5)
        • SPFA/SPDIJ (9)
      • 最短路树 (5)
      • 树上最长路 (3)
      • 点分治 (9)
      • 网络流 (8)
        • 二分图匹配 (3)
        • 最小割/最大流 (4)
        • 费用流 (2)
    • 字符串 (10)
      • AC自动机 (2)
      • KMP (1)
      • 后缀自动机 (8)
        • 广义后缀自动机 (3)
    • 思维题 (12)
    • 技巧 (105)
      • Hash (11)
      • 三分 (2)
      • 二分 (22)
      • 二进制压位 (2)
      • 分块打表 (2)
      • 分治 (6)
        • CDQ分治 (2)
        • 根号分治 (3)
      • 垃圾回收 (1)
      • 差分 (14)
      • 差分约束 (1)
      • 悬线法 (1)
      • 扫描线 (3)
      • 排列组合 (3)
        • 容斥 (2)
      • 构造题 (1)
      • 桶 (3)
      • 模拟 (14)
      • 模拟退火 (1)
      • 矩阵加速 (1)
      • 莫队 (7)
      • 虚树 (1)
      • 记忆化 (1)
      • 贪心 (21)
      • 高精度 (4)
    • 搜索 (3)
      • 记忆化搜索 (1)
    • 数学 (36)
      • Stern-Brocot树 (1)
      • 数论 (35)
        • FFT (3)
        • NTT (1)
        • 期望 (1)
        • 筛 (7)
        • 类欧几里得 (1)
        • 线性基 (4)
        • 莫比乌斯函数 (5)
          • 莫比乌斯反演 (4)
        • 高斯消元法 (2)
      • 母函数/生成函数 (2)
    • 群论 (1)
      • 置换群 (1)

Statistics

  • USACO 补完(TJ)计划 - 859 views
  • About - 3,821 views
  • Tools - 1,816 views
  • NOIp2017 Day2T3 列队(Treap) - 1,005 views
  • BZOJ 1500: [NOI2005]维修数列&&洛谷... - 978 views
  • NOIp2017 Day1T3 逛公园(SPFA+记忆化... - 944 views
  • BZOJ 3732: Network(Kruskal+L... - 902 views
  • 牛客OI周赛7-提高组 题解与代码(出题记录) - 870 views

仰慕

Blue233333
Enceladus
Icebound
Lao
Panpili
reek
Sakits

Time Machine

  • 2019年5月 (1)
  • 2019年4月 (4)
  • 2019年2月 (3)
  • 2019年1月 (8)
  • 2018年12月 (1)
  • 2018年11月 (2)
  • 2018年10月 (7)
  • 2018年9月 (12)
  • 2018年8月 (5)
  • 2018年7月 (8)
  • 2018年6月 (15)
  • 2018年5月 (20)
  • 2018年4月 (68)
  • 2018年3月 (45)
  • 2018年2月 (25)
  • 2018年1月 (16)
  • 2017年12月 (26)
  • 2017年11月 (19)
  • 2017年10月 (29)
©2023 Mingchun's Log 京ICP备2020043815号-1