Siyuan's Blog
  • 动态日历

    Loading...

    分类雷达图

    Loading...

    发布统计图

    Loading...

    分类统计图

    Loading...

    标签统计图

    Loading...

  • 闲言碎语
    闲言碎语
    ZJOI 2021
    2021-4-11 07:53:27
    NOIP 2020 Bless All.
    2020-12-4 13:59:42
    Fate in life.
    2020-12-3 15:10:20
Siyuan OIer.
  • 下午好,是时候打个盹了

  • 导航
  • 首页
  • 归档
  • 友链
  • 组成
  • 分类
    • 分类
    • 题解
      • 6LOJ
      • 1UOJ
      • 7Codeforces
      • 2AtCoder
      • 0BZOJ
      • 0洛谷
      • 1HDU
      • 0POJ
      • 0牛客
      • 051Nod
      • 1TopCoder
      • 0USACO
      • 0CodeChef
      • 1XJOI
      • 2Project Euler
    • 51算法
    • 2语法
    • 1游记
    • 2杂类
  • 页面
    • 页面
    • 时光机
    • 归档
    • 友链
  • 友链
    • 友链
管理
文章
评论

标签 生成树 下的文章

  1. 首页
  2. 生成树

「算法笔记」矩阵树定理

矩阵树定理用于计算无向图生成树个数,和基尔霍夫矩阵的行列式密切相关。

  • Siyuan
  • 2019 年 01 月 26 日
  • 1 条评论
    • 热门文章
    • 最新评论
    • 随机文章
    热门文章
    • ZJOI 2019 游记

      浏览次数: 20551
    • [数据删除] 2021 算法模板复习!

      浏览次数: 11518
    • 关于这个博客

      浏览次数: 5656
    • 「算法笔记」Master 定理

      浏览次数: 3816
    • 「Codeforces 1228 E」Another Filling the Grid

      浏览次数: 3625
    最新评论
    • syksykCCC
      写得好啊 Orz
    • qwq
      代码里没有A[0] > 0时除以A[0]的部分吧(
    • qwq
      Siyuan 现在过得怎么样呀 qwq
    • llmmkk
      Orz
    • qwq
      写的真好 qwq
    随机文章
    • 「Project Euler 427」n-sequence

      浏览次数: 3005
    • 「ARC 102C」Stop. Otherwise...

      浏览次数: 732
    • 「NOI 2018」你的名字

      浏览次数: 913
    • 「Codeforces 1199F」Rectangle Painting 1

      浏览次数: 1399
    • 「BZOJ 2120」数颜色

      浏览次数: 748
    博客信息
    • 207文章数目
    • 345评论数目
    • 3年76天运行天数
    • 1 年前最后活动
    标签云
    数据结构 动态规划 数论 图论 贪心 多项式 字符串 FFT 计数 网络流 LCT 后缀数组 组合数学 线段树 构造 容斥 莫比乌斯反演 树状数组 CDQ 分治 并查集 主席树 高斯消元 最大流 费用流 离线 二分答案 权值线段树 数论分块 生成函数 计算几何 矩阵 最小割 分块 随机化 斜率优化 线性筛 概率期望 后缀自动机 位运算 莫队 线性基 凸包 平衡树 FWT 单调栈 杜教筛 行列式 欧拉函数 树形 DP 双指针 模拟退火 整体二分 积性函数 RMQ 决策单调性 二分 数学归纳法 最小圆覆盖 三元环计数 BSGS 可持久化 拉格朗日插值 同余 exGCD 中国剩余定理 扩展中国剩余定理 最短路 类欧几里德算法 最大子段和 矩阵快速幂 递推 缩点 单调队列 重心 上下界网络流 倍增 二分图 启发式合并 Trie Tarjan 线段树合并 交互 暴力 欧拉路径 斯特林数 Prufer 序列 置换 SDOI 众数 区间众数 摩尔投票法 欧拉定理 Kruskal 重构树 生成树 矩阵树定理 树套树 LCA Kruskal 四边形不等式 点分治 拓扑排序 匈牙利算法 扫描线 长链剖分 AC 自动机 KMP 牛顿迭代法 泰勒公式 背包 区间 DP 鸽巢原理 树链剖分 笛卡尔树 欧拉公式 数学
    Powered by Typecho | Theme by handsome © 2022 Copyright 浙ICP备19008446号-1