Ypay
Ypay
全部文章
随便写
未归档(32)
考试解题报告(1)
自我介绍(2)
题解(15)
归档
标签
去牛客网
登录
/
注册
Ypay的博客
隔壁的lbh是臭弟弟
全部文章
/ 随便写
(共4篇)
关于树
树的直径 树的直径是指树中两个点之间的最大距离,即最长的一条链。 容易证明(信奥不需要证明),树的直径的起始点是该树的叶子节点。 求树的直径一般有两种方法,一种是两遍\(dfs\),另一种是树形\(DP\)。 两遍dfs 我们随便从一个点\(u\)出发,然后去寻找一个离这个点最远的一个点\...
2019-10-08
0
365
矩阵快速幂
矩阵优化可以经常利用在递推式中。 首先了解一下矩阵乘法的法则。 \(\begin{bmatrix}a&b\\c&d\end{bmatrix}\) \(\times\) \(\begin{bmatrix}e&f\\g&h\end{bmatrix}\) \(=\) \...
2019-10-03
0
473
2019清北学堂学习笔记
暴力求解法 迭代加深搜 适用于搜索树深度不确定的时候,可以使用迭代加深搜。 步骤: 1.枚举maxd表示最深枚举深度; 2.假设当前深度为g(n),乐观估计至少要h(n)层才能到达叶子节点,那么g(n)+h(n)>maxd时,就应该剪枝。 在我理解看来,乐观估计的意思是说不去管所有的...
2019-09-29
0
413
树形DP入门题目推荐以及解析
关于树形DP几道入门题目 今天恶补树形DP,感觉海星。 其实挺简单的。 介绍几道例题,我会的。 1.洛谷P1352 没有上司的舞会 我的一篇题解 我们可以考虑每一个节点都是有两种情况。 一个是被邀请;另一个是不会被邀请。 前者后果就是子节点不可以被选择; 后者结果就是子节点可以被选择。 于是关系明...
2019-08-15
0
377