码迷,mamicode.com
首页 > 其他好文 > 详细

Matrix-Tree定理题表(已完成(ojbk))

时间:2018-02-23 23:43:55      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:最小   bzoj2467   gpo   tree   class   消元   body   小数   计数   

矩阵树这个东西……并不懂什么基尔霍夫矩阵……背了一下结论……
(顺便用这个东西加强了一下矩阵)
(打板子的时候还是该取负取负,因为不取负才有可能是负数,最后答案一定是正数???(ryf说一定是这样))
bzoj3534:[Sdoi2014]重建 矩阵树定理的一个小概念+板子(实数高斯消元)+处理精度(把0搞成一个很小的小数)
bzoj4596:[Shoi2016]黑暗前的幻想乡 容斥一下+板子(求逆元)
bzoj4031:[HEOI2015]小Z的房间 板子(辗转相除)
bzoj1002:[FJOI2007]轮状病毒 打表找规律+高精度
bzoj2467:[中山市选2010]生成树 手推/打表 小规律
bzoj1016:[JSOI2008]最小生成树计数 Kruskal类

Matrix-Tree定理题表(已完成(ojbk))

标签:最小   bzoj2467   gpo   tree   class   消元   body   小数   计数   

原文地址:https://www.cnblogs.com/TSHugh/p/8463532.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!