12 2017 档案

[bzoj] 3224 Tyvj 1728 普通平衡树 || 平衡树板子题
摘要：平衡树最全板子 阅读全文
posted @ 2017-12-31 14:18 Mrha 阅读(219) 评论(0) 推荐(0)
[bzoj] 1043 下落的圆盘 || 圆上的“线段覆盖”
摘要：圆上的线段覆盖 阅读全文
posted @ 2017-12-26 15:32 Mrha 阅读(274) 评论(0) 推荐(0)
[poj] 3348 Cows || 求凸包面积
摘要：求凸包的面积 阅读全文
posted @ 2017-12-25 23:19 Mrha 阅读(1094) 评论(0) 推荐(0)
[poj] 3347 Kadj Square || 计算几何的“线段覆盖”
摘要：计算几何中的线段覆盖 阅读全文
posted @ 2017-12-23 20:05 Mrha 阅读(231) 评论(0) 推荐(0)
[poj] 1375 Interval || 圆的切线&和直线的交点
摘要：求圆的切线 && 和直线交点 阅读全文
posted @ 2017-12-22 22:48 Mrha 阅读(241) 评论(0) 推荐(0)
[poj] 3907 Build Your Home || 求多边形面积
摘要：求多边形面积 阅读全文
posted @ 2017-12-19 17:52 Mrha 阅读(206) 评论(1) 推荐(2)
[poj] 1269 [zoj] 1280 Interesting Lines || 求两直线交点
摘要：判断两直线位置关系，求两直线交点 阅读全文
posted @ 2017-12-19 17:14 Mrha 阅读(179) 评论(0) 推荐(0)
[zoj] 1081 Points Within || 判断点是否在多边形内
摘要：判断点是否在多边形内 阅读全文
posted @ 2017-12-19 16:26 Mrha 阅读(177) 评论(0) 推荐(0)
[bzoj] 2716 天使玩偶 || CDQ分治
摘要：CDQ分治 阅读全文
posted @ 2017-12-18 15:33 Mrha 阅读(202) 评论(0) 推荐(0)
[bzoj] 3295 动态逆序对 || CDQ分治
摘要：CDQ分治 阅读全文
posted @ 2017-12-18 15:12 Mrha 阅读(159) 评论(0) 推荐(0)
[bzoj] 1176 Mokia || CDQ分治
摘要：CDQ分治 阅读全文
posted @ 2017-12-18 15:03 Mrha 阅读(161) 评论(0) 推荐(0)
[bzoj] 3263 陌上花开 洛谷 P3810 三维偏序|| CDQ分治 && CDQ分治讲解
摘要：CDQ分治 阅读全文
posted @ 2017-12-18 14:50 Mrha 阅读(183) 评论(0) 推荐(0)
[spoj] FTOUR2 FREE TOUR II || 树分治
摘要：树的点分治 阅读全文
posted @ 2017-12-18 14:03 Mrha 阅读(220) 评论(0) 推荐(1)
[bzoj] 2152 聪聪可可 || 树分治
摘要：树的点分治 阅读全文
posted @ 2017-12-18 13:09 Mrha 阅读(154) 评论(0) 推荐(0)
[poj] 1741 Tree || 树分治
摘要：树上点分治 阅读全文
posted @ 2017-12-13 20:17 Mrha 阅读(180) 评论(0) 推荐(0)
[bzoj] 2458 最小三角形 || 平面分治
摘要：平面分治板子题 阅读全文
posted @ 2017-12-13 20:06 Mrha 阅读(658) 评论(0) 推荐(0)
[codeforces] 97B Superset || 平面分治
摘要：平面分治棵题 阅读全文
posted @ 2017-12-13 20:02 Mrha 阅读(206) 评论(0) 推荐(0)
[hdu] 5696 区间的价值 || 序列分治
摘要：序列分治，O(nlogn) 阅读全文
posted @ 2017-12-13 09:23 Mrha 阅读(363) 评论(0) 推荐(0)
[zoj] 1937 [poj] 2248 Addition Chains || ID-DFS
摘要：ID-DFS 阅读全文
posted @ 2017-12-11 17:53 Mrha 阅读(218) 评论(0) 推荐(0)
[poj] 2286 The Rotation Game || ID-DFS
摘要：ID-DFS 阅读全文
posted @ 2017-12-11 17:47 Mrha 阅读(165) 评论(0) 推荐(0)
[codeforces] 25E Test || hash
摘要：简单的hash 阅读全文
posted @ 2017-12-11 17:39 Mrha 阅读(257) 评论(0) 推荐(0)
[bzoj] 1085 骑士精神 || ID-DFS
摘要：ID-DFS 阅读全文
posted @ 2017-12-10 22:42 Mrha 阅读(184) 评论(0) 推荐(0)
[poj] 2549 Sumsets || 双向bfs
摘要：双向bfs 阅读全文
posted @ 2017-12-10 21:57 Mrha 阅读(156) 评论(0) 推荐(0)
[codeforces] 585D Lizard Era: Beginning || 双向dfs
摘要：双向dfs 阅读全文
posted @ 2017-12-10 21:24 Mrha 阅读(433) 评论(0) 推荐(0)
[poj] 3977 Subset || 折半搜索MITM
摘要：双向dfs 阅读全文
posted @ 2017-12-10 20:17 Mrha 阅读(226) 评论(0) 推荐(0)
[poj] 1422 Air Raid || 最小路径覆盖
摘要：最小路径覆盖=最大二分图匹配 阅读全文
posted @ 2017-12-08 16:11 Mrha 阅读(155) 评论(0) 推荐(0)
[poj] 3690 Constellations || 矩阵hash
摘要：矩阵hash 阅读全文
posted @ 2017-12-07 20:33 Mrha 阅读(176) 评论(0) 推荐(0)
[codeforces] 578C Weakness and Poorness || 三分
摘要：三分+最大子段和 阅读全文
posted @ 2017-12-06 19:05 Mrha 阅读(174) 评论(0) 推荐(0)
[poj] 1204 Word Puzzles || AC自动机
摘要：AC自动机~ 阅读全文
posted @ 2017-12-06 13:03 Mrha 阅读(225) 评论(0) 推荐(0)
[poj] 3422 Kaka's Matrix Travels || 最小费用最大流
摘要：最大费用？ 阅读全文
posted @ 2017-12-04 16:50 Mrha 阅读(137) 评论(0) 推荐(0)
[poj] 2195 Going Home || 最小费用最大流
摘要：最小费用最大流 阅读全文
posted @ 2017-12-04 16:44 Mrha 阅读(121) 评论(0) 推荐(0)
[poj] 3068 "Shortest" pair of paths || 最小费用最大流
摘要：费用流模板 阅读全文
posted @ 2017-12-04 16:31 Mrha 阅读(208) 评论(0) 推荐(0)
[poj] 3686 The Windy's || 最小费用最大流
摘要：费用流板子题 阅读全文
posted @ 2017-12-04 16:29 Mrha 阅读(148) 评论(0) 推荐(0)
[poj] 2135 Farm Tour || 最小费用最大流
摘要：费用流板子题 阅读全文
posted @ 2017-12-04 16:24 Mrha 阅读(168) 评论(0) 推荐(0)
[poj] 3281 Dining || 最大流
摘要：网络流建图 阅读全文
posted @ 2017-12-01 18:43 Mrha 阅读(151) 评论(0) 推荐(0)
[poj] 3041 Asteroids || 最小点覆盖=最大二分图匹配
摘要：最大二分图匹配=最小点覆盖=最大流 阅读全文
posted @ 2017-12-01 15:56 Mrha 阅读(127) 评论(0) 推荐(0)
[poj] 1149 PIGS || 最大流经典题目
摘要：网络流简单题目 阅读全文
posted @ 2017-12-01 14:31 Mrha 阅读(302) 评论(0) 推荐(0)
[poj] 3057 Evacuation
摘要：网络流 or 二分图匹配 阅读全文
posted @ 2017-12-01 14:25 Mrha 阅读(196) 评论(0) 推荐(0)
[poj] 1273 Drainage Ditches
摘要：网络流板子题 阅读全文
posted @ 2017-12-01 13:04 Mrha 阅读(214) 评论(0) 推荐(0)