- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 BZOJ 2440 中山市选2011 完全平方数
这道题目就是问你第k个不是完全平方数正整数倍的数。 好像挺显然的，直接乱搞就好。我们考虑下二分，将问题转化为求函数
2017-09-29 20:40:43
401
原创 生成树计数的MatrixTree定理
在省选级别的题目里面，我们会发现有一类生成树计数的题目。就是给定一个图G={V,E}G=\{V,E\}，问这个图生成树有多少棵（节点和边都不同）。 这里我们可以用基尔霍夫矩阵做。我们定义一个图有度数矩阵AA，有邻接矩阵BB，其中AiiA_{ii}表示节点ii的度数，其余为0，Bij=1B_{ij}=1表示有边(i,j)，反之为00。那么基尔霍夫矩阵就是C=A−BC=A-B 这里先给出结论，生成树
2017-09-23 10:47:49
369
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人