definieren

该文被密码保护。 阅读全文

摘要： ARC203A All Winners 如果一个人不是全胜的话，完全是可以让他全败的。 所以可以每组钦定一个人赢，一个人输，每组赢的人把其他组输的人全杀了，这样就实现了上面的东西，会有 \(\displaystyle \left\lfloor \frac{nm}{2} \right\rfloor\) 阅读全文

摘要： B. Big Sieve Game \(\color{green}{\checkmark}\) 从小到大做，时间复杂度是调和级数。 C. Catch The Flea \(\color{green}{\checkmark}\) 直接搜，搜的时候稍微注意一下就是 \(O(nm)\) 的。 F. Ful 阅读全文

摘要： CF555E Case of Computer Network 先缩边双，同一个边双一定能定成两两点对互相可达的样子。 然后就变成了树上的限制，可以瞎树上差分一下，时间复杂度线性。 QOJ5437 Graph Completing 找到 DFS 树，那么现在的要求就是没有树边不被非树边覆盖。 直接容 阅读全文

摘要： 1739015874, n = 20 阅读全文

该文被密码保护。 阅读全文

摘要： \(\color{green}{\checkmark}\) 表示独立通过，\(\color{yellow}{\checkmark}\) 表示经提示后通过，\(\color{red}{\checkmark}\) 表示一点不会看的题解，\(\color{red}{\times}\) 表示到现在还是一点不 阅读全文

该文被密码保护。 阅读全文

摘要： 矩阵的特征多项式 对于一个矩阵 \(\mathbf A\)，其特征多项式为 \(f_{\mathbf A}(\lambda) = \det(\lambda \mathbf I - \mathbf A)\)。 注意到 \(\det(\lambda \mathbf I - \mathbf A) = \d 阅读全文

该文被密码保护。 阅读全文