2017年12月20日
ARC068E - Snuke Line
摘要： 原题链接题意简述给出n(n≤3×105)个区间和m(m≤105)。求对于任意k≤m，有多少个区间包含k的倍数。题解考虑怎样的区间不包含k的倍数。 对于k的倍数tk和tk+k，满足L,R∈(tk,t... 阅读全文
posted @ 2017-12-20 17:14 VisJiao 阅读(190) 评论(0) 推荐(0) 编辑
LOJ6000 - 「网络流 24 题」搭配飞行员
摘要： 原题链接题意简述求二分图的最大匹配。n≤100题解这里写的是匈牙利算法。 link[i]表示节点i的当前匹配。 used[i]为真表示在这一轮匹配中，无法给节点link[i]一个新的匹配。所以如果... 阅读全文
posted @ 2017-12-20 08:30 VisJiao 阅读(153) 评论(0) 推荐(0) 编辑