摘要： 题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_e 题解 这是我yy出来的一个上下界费用流做法，网上没找到一样的做法，如果有什么问题敬请指出，谢谢。（一开始一直WA以为做法假了结果发现写错了一个sb地方摔） 考虑一维怎么做，首先可以枚举一共选 阅读全文

摘要： 题目链接 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 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc035/tasks/agc035_e 题解 没想出来最后一步DP宛如智障…… 考虑一个数$x\notin S$的条件是$x$被删除了且在$x$最后一次被删除之后不能再对$x+2$和$x K$进行删除操作。也就是说$x+2$和$x 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc035/tasks/agc035_f 题解 B题难度的F题……然而我还是不会 假设第$i$行染的长度是$a_i$, 第$j$列是$b_j$ 考虑什么情况下两种方案会重复: 若存在$i,j$使得$a_i+1=j$且$b_j=i$, 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc034/tasks/agc034_f 题解 无论多水的题我都不会啊.jpg 首先考虑一个图上随机游走的经典问题，无向图求从$0$号点出发随机游走到每个点的期望时间。做法是显然答案等于从每个点走到$0$号点的期望时间，然后列方程高 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc030/tasks/agc030_f 题解 首先序列里会有$a_{2i 1}$和$a_{2i}$都不为$ 1$的情况，显然不影响，去掉即可。 对于$a_{2i 1}$和$a_{2i}$之一为$ 1$的$i$, 将二者中不为$ 1 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_f 题解 神仙题。。 第一步转化利用了$\frac{1}{3}$这个数特有的性质。假设我们用红线标出每一次切割的位置，再在每一次切割的位置顺时针$120$度处用蓝线标出，那么答案就等于红线与蓝线 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc033/tasks/agc033_c 题解 终于会做点最简单的博弈论了…… 首先题目中操作的含义就是选定一个点，把所有不是这个点的叶子删掉（如果这个点不是叶子就删所有叶子）。 对于任何一棵点数不少于$3$的树，一定存在一个点（比 阅读全文