Garen-Wang

摘要： 好吧，承认不会。 这道题我拿到的时候就知道是一种最大匹配，要跑网络流的。 然后发现有两个事物要匹配。 我的第一感觉是：建两张图，一起跑，跑完取$min$就行了。 后来猛然发现：最大匹配可以有多种答案，而我们只能列出其中一种。 两个值取min是错误的，因为有可能改变匹配顺序能使答案更优。 所以我毫不犹 阅读全文

摘要： 迟来的dp！我是发育不健全的不会dp的蒟蒻。 这道题是水题了吧，可惜我之前还是写错了。 这是我后来做这道题的草稿： 设$dp[i][j]$为球在$i$手上，还需传$j$次的方案数，那么，状态转移方程就是： $$dp[i][j] = dp[i + 1][j 1] + dp[i 1][j 1]$$ 当然 阅读全文

摘要： 原来这就是网络流啊！ 以前总是听别人说：网络流难在建图。 现在终于明白了。这就是一道建图后求最小割的题目。 题目要求最少割掉几个点，才能使不连通。 所以这其实是一道 最小割点 的模板题。 如何求最小割点？网络流的最小割可是最小割边！ 其实只需要做一点手脚就可以了。 对每一个点，可以抽象成两个点中间连 阅读全文

摘要： 猴子！好可爱！不过好难！ 问题 给你许多只猴子，每一个时间段他们放手，问猴子掉落的时间。 分析 注意：这里的猴子抓猴子， 不一定要手拉手 ，拽别人尾巴照样不会掉下去！ 所以其实是一个无向图的连通问题。 每一个联通分支，答案一定是相同的。 所以可以考虑并查集来维护。而这里是一个带权的并查集。 放手是摧 阅读全文