Skip to content

SCHeng

晨兴理荒秽,带月荷锄归.

  • github
  • 电邮
  • 网易云音乐
  • 首页
  • 算法与数据结构
  • 读书
  • 杂项

分类:图论

2020-08-06 图论 / 算法与数据结构 / 算法题

强连通分量

Tarjan 模板 void tarjan(int u) { pre[u] = lowlink[u]

Continue reading
2020-07-23 图论 / 算法与数据结构

图论之LCA

2019湖南邀请赛 I Neko and tree 由于数据太水了,用 LCA 写一个假算法也可以过

Continue reading
2020-02-08 图论 / 算法与数据结构

图的建立以及使用数据结构存储

邻接表存图 邻接表存图实际上是用链表来存储边的相关信息,适用于稀疏图. 首先定义一个edge的结构体

Continue reading

歌

https://scheng52123.com/wp-content/uploads/2020/02/岸部眞明-花.mp3

友情链接

ZAFU_DYX: http://dddousha.com/

CIAOCHAOS:http://blog.ciaochaos.com/

分类目录

  • 书 (6)
    • sicp (3)
  • 数学 (5)
  • 未分类 (2)
  • 杂记 (5)
  • 电影 (1)
  • 算法与数据结构 (31)
    • 二分查找 (2)
    • 分块 (1)
    • 动态规划 (8)
    • 图论 (3)
    • 差分数组 (1)
    • 并查集 (1)
    • 排列组合 (2)
    • 搜索 (1)
    • 数论 (9)
    • 树状数组 (1)
  • 算法题 (22)

文章浏览次数

  • Hello world! - 422 浏览
  • 树状数组 - 413 浏览
  • 算法与数据结构 - 408 浏览
  • 读书 - 407 浏览
  • 杂项 - 399 浏览
  • 读<<硅谷之火>> - 352 浏览
  • 红辣椒 - 350 浏览
  • 同余 - 346 浏览
  • 2020浙江省程序设计竞赛小记 - 342 浏览
  • 栈 - 335 浏览

标签

codeforce scc SICP 分块 动态规划 图论 差分数组 快速幂 扩展欧几里得算法 排列组合 搜索 数学 数论 斐波那契 欧几里得算法 筛法 莫比乌斯反演 读书 黑客与画家
WordPress Theme: Maxwell by ThemeZee.