2017 年 12月随笔档案 - VisJiao

摘要：原题链接Description模板题啦~Code//有源汇有上下界最大流#include #include #include using namespace std;inline char gc(... 阅读全文

posted @ 2017-12-27 15:37 VisJiao 阅读(177) 评论(0) 推荐(0)

摘要：原题链接Description给出一个有向无环图(|V|≤500,|E|≤5000)，求最少用多少条路径才能覆盖所有点，路径可以相交。Solution首先考虑若路径不能相交如何实现：很明显n条路... 阅读全文

posted @ 2017-12-27 11:37 VisJiao 阅读(133) 评论(0) 推荐(0)

摘要：原题链接Description给出一个n×m(n,m≤50)的地图，地图上有空地、软石头和硬石头。求在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹所在... 阅读全文

posted @ 2017-12-25 13:38 VisJiao 阅读(111) 评论(0) 推荐(0)

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 阅读(204) 评论(0) 推荐(0)

摘要：原题链接题意简述求二分图的最大匹配。n≤100题解这里写的是匈牙利算法。 link[i]表示节点i的当前匹配。 used[i]为真表示在这一轮匹配中，无法给节点link[i]一个新的匹配。所以如果... 阅读全文

posted @ 2017-12-20 08:30 VisJiao 阅读(166) 评论(0) 推荐(0)

摘要：原题链接题意简述模板题啦~题解每次都以费用作为边权求一下最短路，然后沿着最短路增广。Code//【模板】最小费用最大流#include #include #include using namesp... 阅读全文

posted @ 2017-12-18 09:12 VisJiao 阅读(124) 评论(0) 推荐(0)

POJ1459 - Power Network

摘要：原题链接题意简述原题看了好几遍才看懂… 给出一个n(n≤100)个点，m(m≤n2)条边的有向图。n个点中有np个源点，nc个汇点，每个源点和汇点都有流出上限和流入上限。求最大流。题解建一个真 ·... 阅读全文

posted @ 2017-12-15 15:27 VisJiao 阅读(129) 评论(0) 推荐(0)

POJ1149 - PIGS

摘要：原题链接题意简述农场里有m(m≤103)个猪圈，接下来依次有n(n≤100)位顾客要来买猪。初始每个猪圈中都有不超过103只猪。第i位顾客有ai把钥匙，分别为{k1,...,kai}。当第i位顾... 阅读全文

posted @ 2017-12-15 15:11 VisJiao 阅读(100) 评论(0) 推荐(0)

摘要：原题链接题意简述在一个2行n(n≤104)列的扫雷棋盘中，仅在第一行存在雷。给出第二行的标数情况，求可能的方案数。分析记第一行的雷分布情况为ai，第二行的标数情况为bi，则有ai=bi−1−ai−... 阅读全文

posted @ 2017-12-08 22:06 VisJiao 阅读(136) 评论(0) 推荐(0)

BZOJ2588 - Count on a tree

摘要：原题链接题意简述给出一棵带点权的n(n≤105)个节点的树，Q(Q≤105)次询问路径(u,v)上第k小的点权值。分析记节点到根的点权和为dst，则(u,v)上的点权和为dst[u]+dst[v]... 阅读全文

posted @ 2017-12-07 20:34 VisJiao 阅读(152) 评论(0) 推荐(0)

VisJiao的博客