随笔分类 - 图论
摘要：给自己搬了4个T并起到了自嗨的效果（： 啊不是吧我连自己搬得“模拟赛”都改不完题！？ A. 【BZOJ3012】First! 对每一个字符串分别考虑，先假设它是最小的，需要满足不能有另一个串是他的前缀，并且把它和所有字符串逐位比较，如果出现不相同的那么当前串的对应字符一定更小然后break，最终建出
阅读全文
摘要：Sorting It All Out： 对于可以得到绝对顺序的图，拓扑排序可以直接确定顺序 如果拓扑排序没能遍历所有的点，就说明存在一个环。 set也可以用count，我为什么才知道 Sightseeing trip：(无向图的最小环问题)： 考虑一个图中的最小环u->v->k->u，如果我们随意去
阅读全文
摘要：整场考试都被我拿来死磕T3了，以为它是树形dp，结果没开long long连暴力的15都没拿到。。听说考前爆0可以涨rp，不知道是不是真的。。 In the dark days, do not let the cold fate of secretly pleased; fate since to
阅读全文
摘要：A. 蜥蜴 我坚信我背的板子是对的，结果我记错了，k = dinic(y, min(rest, a[i].w)被我记成了和flow取min…… 对建反向边理解还不深刻，有的边反向了有的边没反向，还把源点到蜥蜴全都连成了inf，事实上应该连1，因为最大流答案不能超过蜥蜴总数，有蜥蜴的石柱上只有一只，没
阅读全文
摘要：不及时放代码是因为我懒，想最后再使用Markdown，它太麻烦了！ “你的朝六晚十，你的书山题海，一定一定，都是值得……” A. 猜道路 我在干嘛？！一个Floyed就能解决的事情我先建了一个最小生成树再往上添边，每次对新添的两个点跑dij再用这个值去更新别的点，直接整了158行？！（想必是昨天的T
阅读全文
摘要：问题 A: 【2022NOIP联测2 10月2日】二分图排列 WA 15：为了让字典序最小，从前往后能改就改，我发现一个要向后连边的数一定不能被前面的数连过，所以它一定是前缀最大值，变相反数一定小于后面所以只需要和左侧的比较，就有几个判断，如果小于前缀Max就被连边，如果修改后小于被连边的最大值那就
阅读全文
