2017年7月10日
BZOJ 2140 稳定婚姻
摘要： 建图+tarjan缩点 阅读全文
posted @ 2017-07-10 21:12 Doggu 阅读(121) 评论(0) 推荐(0) 编辑
BZOJ 1093 [ZJOI2007]最大半连通子图
摘要： tarjan缩点+拓扑排序+简单DP 阅读全文
posted @ 2017-07-10 21:07 Doggu 阅读(170) 评论(0) 推荐(0) 编辑
BZOJ 1711 [Usaco2007 Open]Dining吃饭
摘要： 水题，但也需深思。 阅读全文
posted @ 2017-07-10 11:55 Doggu 阅读(217) 评论(0) 推荐(0) 编辑
2017年7月8日
BZOJ 1391 [Ceoi2008]order
摘要： 最大权闭合子图 阅读全文
posted @ 2017-07-08 11:03 Doggu 阅读(140) 评论(0) 推荐(0) 编辑
BZOJ 3687 简单题
摘要： BITSET疯狂加速+暴力思想 阅读全文
posted @ 2017-07-08 10:41 Doggu 阅读(231) 评论(3) 推荐(0) 编辑
2017年7月7日
BZOJ 3144 [Hnoi2013]切糕
摘要： 最小割建图技巧 阅读全文
posted @ 2017-07-07 18:42 Doggu 阅读(215) 评论(0) 推荐(0) 编辑
一场比赛：20170707
摘要： 一次差点全军覆没的考试 阅读全文
posted @ 2017-07-07 15:54 Doggu 阅读(246) 评论(0) 推荐(0) 编辑
2017年7月6日
BZOJ 2815 [ZJOI2012]灾难
摘要： 拓扑排序+ST表LCA+DFS 阅读全文
posted @ 2017-07-06 11:52 Doggu 阅读(181) 评论(0) 推荐(0) 编辑
BZOJ 1088 [SCOI2005]扫雷Mine
摘要： 模拟前2个空 阅读全文
posted @ 2017-07-06 09:09 Doggu 阅读(176) 评论(0) 推荐(0) 编辑
2017年7月5日
BZOJ 1052 [HAOI2007]覆盖问题
摘要： 二分+贪心check 阅读全文
posted @ 2017-07-05 15:13 Doggu 阅读(188) 评论(0) 推荐(1) 编辑
BZOJ 3505 [Cqoi2014]数三角形
摘要： 组合数学，gcd 阅读全文
posted @ 2017-07-05 11:47 Doggu 阅读(211) 评论(3) 推荐(0) 编辑
BZOJ 2957 楼房重建
摘要： 如何抉择：线段树？暴力分块？ 阅读全文
posted @ 2017-07-05 10:07 Doggu 阅读(176) 评论(0) 推荐(0) 编辑
BZOJ 2654 tree
摘要： 有趣的限制性MST，用二分解决 阅读全文
posted @ 2017-07-05 09:37 Doggu 阅读(149) 评论(0) 推荐(0) 编辑
2017年7月4日
丁酉年六月十一ACM模拟赛
摘要： BZOJBZOJBZOJ 阅读全文
posted @ 2017-07-04 20:54 Doggu 阅读(227) 评论(1) 推荐(0) 编辑
2017年7月3日
BZOJ 3438 小M的作物 & BZOJ 1877 [SDOI2009]晨跑
摘要： 网络流实在是太套路了。 阅读全文
posted @ 2017-07-03 21:23 Doggu 阅读(186) 评论(0) 推荐(0) 编辑