Siyuan's Blog
  • 动态日历

    Loading...

    分类雷达图

    Loading...

    发布统计图

    Loading...

    分类统计图

    Loading...

    标签统计图

    Loading...

  • 闲言碎语
    闲言碎语
    NOIP 2020 Bless All.
    2020-12-4 13:59:42
    Fate in life.
    2020-12-3 15:10:20
    该评论仅登录用户及评论双方可见
    2020-10-24 00:00:00
Siyuan OIer.
  • 晚上好,注意早点休息

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

标签 生成树 下的文章

  1. 首页
  2. 生成树

「算法笔记」矩阵树定理

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

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

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

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

      浏览次数: 2368
    • 「TJOI 2019」唱、跳、rap 和篮球

      浏览次数: 2309
    • 「算法笔记」多项式模板

      浏览次数: 2128
    最新评论
    • hydingsy
      我是 Siyuan,我 AK IOI
    • hydingsy
      qaq
    • Siyuan.
      Orz
    • Orz Siyuan
      Orz!!!!
    • Orz Siyuan
      Orz Siyuan
    随机文章
    • 「AHOI 2014」支线剧情

      浏览次数: 536
    • 「JSOI 2016」灯塔

      浏览次数: 409
    • NOIP 2018 提高组题解

      浏览次数: 582
    • 「Codeforces 1028C」Rectangles

      浏览次数: 413
    • 「ARC 103D」Distance Sums

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