发牌员 - 博客园

2017年10月21日

hdu 1087(线性dp)

摘要：不解释，太水了，但没想到我也能推dp，该开始练练了阅读全文

posted @ 2017-10-21 17:45 发牌员阅读(121) 评论(0) 推荐(0)

2017年10月19日

CodeForces - 219D（树形dp）

摘要：多年不见树形dp。这个就是先以1为根，遍历出每个点到其下面点要改变的边数，然后再一遍dfs便利出每个点到其他点要改变的边数。阅读全文

posted @ 2017-10-19 20:52 发牌员阅读(159) 评论(0) 推荐(0)

2017年10月18日

uva 11178(几何）

摘要：就是几何板子，刚学，真恶心。不说了，刘汝嘉牛逼。阅读全文

posted @ 2017-10-18 17:11 发牌员阅读(197) 评论(0) 推荐(0)

2017年10月13日

poj 1904（强连通）

摘要：建有向图，男生向喜欢的女生建边，女生向国师给的最大匹配的男生建边，因为男生数等于女生数，所以如果可以存在x1娶y2使最大匹配数不变的话，那么x2也可以娶y1，这样就能成环，多对男女也一样阅读全文

posted @ 2017-10-13 11:01 发牌员阅读(170) 评论(0) 推荐(0)

2017年10月11日

poj 2594(二分图)

摘要：二分图最小路径覆盖=顶点数-最大匹配数。这里还要跑个floyd，因为一个点可以走两遍，匹配的数目可以再增加。阅读全文

posted @ 2017-10-11 18:01 发牌员阅读(106) 评论(0) 推荐(0)

2017年10月10日

poj 1895(最长链)

摘要：在树内任找一点，找到离他最远的点，这个点必是树径的一个端点阅读全文

posted @ 2017-10-10 20:39 发牌员阅读(205) 评论(0) 推荐(0)

2017年10月9日

zoj 1492(最大团)

摘要：纯板子阅读全文

posted @ 2017-10-09 19:47 发牌员阅读(192) 评论(0) 推荐(0)

poj 1419（最大独立集）

摘要：最大独立集即最大团内点的数量 http://www.cnblogs.com/jianglangcaijin/p/6035945.html付最大独立集和二分图关系阅读全文

posted @ 2017-10-09 17:36 发牌员阅读(201) 评论(0) 推荐(0)

2017年9月26日

uva 1146(2-sat)

摘要：刚开始学，具体题解看紫书325页阅读全文

posted @ 2017-09-26 22:10 发牌员阅读(140) 评论(0) 推荐(0)

2017年9月25日

poj 2762(scc)

摘要：强连通分量，这里是“或”，不是“且”，所以只要有入度或出度大于1的情况就输出no 阅读全文

posted @ 2017-09-25 20:14 发牌员阅读(114) 评论(0) 推荐(0)