2019年11月6日
【提高组】较复杂图论II
摘要： P1993 小K的农场 阅读全文
posted @ 2019-11-06 17:00 jian_song 阅读(115) 评论(0) 推荐(0)
【提高组】神奇的解法
摘要： P1007 独木桥 两个人迎面相遇后再调头走，其实等同于两个人穿过对方继续向前走（想象一下在足够高的高空向下看，人是没任何区别的）。 假设人在坐标点p，那么向左走出要走p秒，向右l-p+1秒。那么maxans=max(maxans,max(l-p+1,p)); minans=min(minans,m 阅读全文
posted @ 2019-11-06 15:29 jian_song 阅读(141) 评论(0) 推荐(0)
【省选】二分图
摘要： P3386 【模板】二分图匹配 #include<bits/stdc++.h> #define ll long long #define ri register int using namespace std; ll n,m,e,link[1005][1005],vis[2005],match[20 阅读全文
posted @ 2019-11-06 14:24 jian_song 阅读(159) 评论(0) 推荐(0)