2020年2月6日

摘要： 题目链接 https://atcoder.jp/contests/agc029/tasks/agc029_f 题解 考虑如何才能构成一棵树：显然有一个必要条件是对于每个点$u$来说，整张图所有的边与除去$u$之外所有的点存在完美匹配（即考虑一张二分图左边是除了$u$之外点的集合右边是$E_i$, $ 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc029/tasks/agc029_e 题解 写了一半发现假了然后强行乱改一通改对了…… 我们用“$u$子树内小于$x$的连通块”来表示$u$子树内到$u$路径上的点都小于$x$的点（包括$u$）的集合，集合的大小用$C(u,x) 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc039/tasks/agc039_f 题解 又是很简单的F题我不会。。。 考虑先给每行每列钦定一个最小值$a_i,b_j$，并假设每行每列的最小值是这个数，且每行每列只需要放$\ge$这个数的数即可，那么这种情况的价值是$\pr 阅读全文