日常训练2020-02-08训练

Posted 2021-03-11 czyarl

题目

• T1 是一道暑假里面做过的傻题，我当时好像是做对了来着，但是这次分类出了一点小小的问题，没有考虑到只有两个的那些环和链会很难办，需要单独拎出来。

• T2 是一道还挺有趣的题目。我反复读错题，在单个修改和整体修改之间反复横跳，不亦乐乎，写了三遍代码。最后，终于发现的确是整体修改。但是脑子被单个修改带跑了，在单个修改的程序的基础上魔改了一通，少改了一个东西，致使问题十分严重。

• 但是事实上，我的单个修改是错的。它只能做一个菊花。

• T3 我开心暴力，开心爆零。题解是一个矩阵树定理和一个二维拉格朗日。我好像也差得不多，不过就是矩阵树还没掌握好，拉格朗日只会一维，一道题目才两个知识点不会。

知识点

• 关于矩阵树：一个博客 另一篇博客

• 关于二维拉格朗日：