AQUACOLOR

飞彩镌流年

飞彩镌流年

最近文章

RECENT WRITINGS

P3469的小问题证明

对于根节点 $u$ , 假设其有 $p$ 棵子树,每个子树 $i$ 的大小为 $sz[i]$ ,则判断割点的答案统计应为: $$ \begin {equation} ans = ans + \sum \limits_{i=1}^{p} {sz[i] * (n - sz[i])…
阅读全文

割点与割边

割点判定是low[v] >= dfn[u],但要考虑u为根节点的特殊情况,这种情况只要有2个或以上子树即可。 割边判定是low[v] > dfn[u],此时(u, v)为割边
阅读全文

不应有的学习方法

把知识分层的理论和实践 知识要分为理论/概念层和应用/方法层两部分分别进行理解。 得出该结论的依据是,大学生由于听课和训练的割裂,出现了不会解释也不会做题、会解释不会做题、会做题不会解释、都会的人。这说明人的理论框架和方法论最开始是割裂的,人确实可以对某些并没有做过的事讲出足够…
阅读全文