一系列关于随机游走的期望 DP 问题小结
发布于 2018-02-02
RT，在 这里 可以说是非常全面了。
高斯消元
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 的等效电阻 建模方式见别的题解吧...