08 2025 档案

摘要：显然的 \(\mathcal{O}(n^4)\) 做法是，Laplace 矩阵 \(L=D^{in}(G)-A(G)\)。由矩阵树定理可以知道 \(t^{leaf}(G,k)=\det M_{i,i}\)。根据 \(L\) 的生成方式可以知道，\(\sum_{i=1}^n L_{i,j}=0,\fo 阅读全文

该文被密码保护。

摘要：不会高妙做法。 😦 首先拆条件： \(\min \le j-i+1\)。 \(j-i+1\le \max\)。 第一个条件发现越长，越容易满足，是有单调性的。因此可以直接维护能达到的区间（使用 ST 表）。 第二个条件，考虑 cdq 分治优化 dp。假设已经求出了 \(l\sim mid\) 要更 阅读全文

摘要：A 我不会柿子解法。 考虑二分，对于 \(x\) 的判定，一定是尽量平均的分到每一个人。然后，每一组的每一个全胜者在其他每一个组一定要匹配上一个非全胜者。求出这个组以外的非全胜者个数最小值就可以判定了。 B \(A\rightarrow B\) 有点难做，因此套路的想要 \(A,B\) 都到达最小值 阅读全文