BZOJ 3534 [Sdoi2014] 重建

发布于 2017-09-19

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3534 题意:给出矩阵 G,其中\(G_{i,j}\) 表示连接 i-j 的边存在的概率,求这个图是一个原图...


BZOJ 4894 天赋

发布于 2017-09-01

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4894 题意:生成树形图计数。 稍需注意的是删除的一行一列必须为根。 C...


BZOJ 2466 [中山市选 2009] 树

发布于 2017-07-06

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2466 题意:树上开关灯问题,按了一个点改变它和与它相邻的所有点的状态,最初均为关,问至少...


BZOJ 2419: 电阻

发布于 2017-07-06

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2419 题意:给定 n 个点,一些点之间有电阻相连,求 1~n 的等效电阻 建模方式见别的题解吧...