10 2011 档案

解题报告 QUE
摘要：比较不容易想到的 DP 。 阅读全文
posted @ 2011-10-30 10:39 木小漾 阅读(260) 评论(0) 推荐(1)
解题报告 Function
摘要：一种经典的递推求值方法。 注意是单队列。 阅读全文
posted @ 2011-10-29 15:16 木小漾 阅读(286) 评论(0) 推荐(0)
解题报告 PATH
摘要：强化版的 Floyd 。 阅读全文
posted @ 2011-10-29 15:03 木小漾 阅读(308) 评论(0) 推荐(0)
解题报告 URAL 1051
摘要：一道很恶心的找规律，证明很吐槽。 阅读全文
posted @ 2011-10-29 14:58 木小漾 阅读(442) 评论(0) 推荐(0)
解题报告 Diablo Items
摘要：比较隐晦的一个背包。 阅读全文
posted @ 2011-10-27 17:45 木小漾 阅读(336) 评论(0) 推荐(0)
解题报告 Paid Roads
摘要：额，比较水的深搜，但我当时大脑秀逗了，于是乎，用的宽搜。 阅读全文
posted @ 2011-10-27 16:47 木小漾 阅读(290) 评论(0) 推荐(0)
解题报告 Toy Bricks
摘要：状态压缩动规。 阅读全文
posted @ 2011-10-27 16:40 木小漾 阅读(400) 评论(0) 推荐(0)
解题报告 Lights
摘要：四维 SPFA 。 阅读全文
posted @ 2011-10-27 15:48 木小漾 阅读(266) 评论(0) 推荐(0)
解题报告 生物
摘要：并查集，食物链的化简版。 枚举，直接比较 7 个点。 再加上 HASH 可以 AC。 阅读全文
posted @ 2011-10-25 16:03 木小漾 阅读(278) 评论(0) 推荐(0)
解题报告 数学2
摘要：加上预处理的归并求顺序对。 阅读全文
posted @ 2011-10-25 15:23 木小漾 阅读(387) 评论(0) 推荐(0)
解题报告 语文
摘要：小枚举，要有一点点优化。 注意预处理啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。 阅读全文
posted @ 2011-10-25 15:06 木小漾 阅读(224) 评论(0) 推荐(0)
解题报告 物理（即 usaco 5.1.2）
摘要：很考验耐心的一道题， floodfill + 模拟，表示我当时判重用的是第一个，没调出来 TAT 。 阅读全文
posted @ 2011-10-25 14:38 木小漾 阅读(436) 评论(0) 推荐(0)
解题报告 化学（即 USACO 5.3.1）
摘要：完全背包的加强版，也可以用搜索。 也是不知道我当时为什么会 WA 的题。 ╮(╯▽╰)╭ 阅读全文
posted @ 2011-10-25 14:28 木小漾 阅读(331) 评论(0) 推荐(0)
解题报告 数学
摘要：小队列，很奇怪我当时居然 WA：0 。 阅读全文
posted @ 2011-10-25 14:10 木小漾 阅读(456) 评论(0) 推荐(0)
解题报告 跳跃
摘要：高维 RMQ 。 阅读全文
posted @ 2011-10-21 16:27 木小漾 阅读(292) 评论(0) 推荐(1)
解题报告 帮忙
摘要：动规，但是方法比较独特，用二分动规或是动贪来做。 阅读全文
posted @ 2011-10-21 16:24 木小漾 阅读(288) 评论(0) 推荐(0)
解题报告 旅行
摘要：不完全生成树，使路径上最长边最小，多次询问静态处理。 阅读全文
posted @ 2011-10-20 15:33 木小漾 阅读(262) 评论(0) 推荐(0)
解题报告 玫瑰花
摘要：对于别人来说很水，对于我来说却给当贪心做的动规。 阅读全文
posted @ 2011-10-20 15:28 木小漾 阅读(253) 评论(0) 推荐(0)
树状数组
摘要：树状数组的基本操作。 阅读全文
posted @ 2011-10-20 11:51 木小漾 阅读(178) 评论(0) 推荐(0)
解题报告 逃跑未遂
摘要：一道相当不容易想，但想通了会觉得很白痴的动规。 阅读全文
posted @ 2011-10-19 19:50 木小漾 阅读(210) 评论(0) 推荐(0)
解题报告 洗浴
摘要：最大子矩阵。 阅读全文
posted @ 2011-10-19 19:44 木小漾 阅读(282) 评论(0) 推荐(1)
解题报告 转化模式
摘要：dfs + 模拟。 阅读全文
posted @ 2011-10-19 19:42 木小漾 阅读(316) 评论(0) 推荐(0)
蔡勒公式
摘要：主要讲了讲怎么计算星期。 阅读全文
posted @ 2011-10-19 18:45 木小漾 阅读(774) 评论(0) 推荐(0)
经典语录
摘要：看看吧，名人的经典语录。 阅读全文
posted @ 2011-10-18 18:09 木小漾 阅读(251) 评论(0) 推荐(0)
二分图匹配
摘要：匈牙利算法------>艾 FHAI。 阅读全文
posted @ 2011-10-18 15:18 木小漾 阅读(495) 评论(0) 推荐(1)
解题报告 Dormitory
摘要：匈牙利算法求最大匹配，当然，这个算法还可以用来求最小覆盖，前面有一道用这个算法求最小覆盖的，叫 “投票”。 阅读全文
posted @ 2011-10-18 15:15 木小漾 阅读(276) 评论(0) 推荐(0)
解题报告 Maze
摘要：带钥匙的迷宫问题。 阅读全文
posted @ 2011-10-18 15:04 木小漾 阅读(319) 评论(0) 推荐(0)
解题报告 Trick
摘要：比较纠结的一道图论。 阅读全文
posted @ 2011-10-18 14:53 木小漾 阅读(231) 评论(0) 推荐(0)
解题报告 Lyric
摘要：水水的，但却不容易对的模拟。 阅读全文
posted @ 2011-10-18 14:36 木小漾 阅读(195) 评论(0) 推荐(0)
解题报告 poj 3207
摘要：2-sat 标准模型。 NOIPers 可以无视。 阅读全文
posted @ 2011-10-17 16:17 木小漾 阅读(251) 评论(0) 推荐(1)
解题报告 一元三次方程求解
摘要：NOIP 2001 提高组 第一题 一元三次方程求解 的加强版。 阅读全文
posted @ 2011-10-17 15:34 木小漾 阅读(1244) 评论(0) 推荐(0)
解题报告 poj 3093
摘要：01 背包的改版。 阅读全文
posted @ 2011-10-17 15:26 木小漾 阅读(428) 评论(0) 推荐(0)
解题报告 问题1
摘要：二叉排序树的基本操作。 阅读全文
posted @ 2011-10-17 14:41 木小漾 阅读(247) 评论(0) 推荐(0)
一点小小的感想
该文被密码保护。
posted @ 2011-10-16 16:46 木小漾 阅读(5) 评论(0) 推荐(0)
解题报告 百进制数
摘要：比较难建模的图论，或是不用剪枝的 DFS 。 阅读全文
posted @ 2011-10-15 21:49 木小漾 阅读(483) 评论(0) 推荐(0)
解题报告 魅力花园
摘要：最长公共子序列的数据放大版。 阅读全文
posted @ 2011-10-15 19:09 木小漾 阅读(283) 评论(0) 推荐(0)
解题报告 开发计划
摘要：概率型动规。 阅读全文
posted @ 2011-10-15 17:31 木小漾 阅读(348) 评论(0) 推荐(0)
解题报告 数字查找
摘要：二分或是枚举优化。 这个题动态的就能过，不用考虑静态啦！ 阅读全文
posted @ 2011-10-15 17:21 木小漾 阅读(232) 评论(0) 推荐(0)
解题报告 幸福的道路
摘要：有特殊方法的树规。 阅读全文
posted @ 2011-10-15 17:08 木小漾 阅读(473) 评论(1) 推荐(0)
解题报告 配饰
摘要：最长公共上升子序列。 阅读全文
posted @ 2011-10-15 16:54 木小漾 阅读(370) 评论(0) 推荐(0)
解题报告 购物
摘要：语文题轻轻的飘过。 阅读全文
posted @ 2011-10-15 16:44 木小漾 阅读(452) 评论(1) 推荐(0)
解题报告 买花
摘要：水水的高精。 外加一个小小的找规律。 阅读全文
posted @ 2011-10-15 16:36 木小漾 阅读(517) 评论(0) 推荐(0)
解题报告 Loongint 的夜晚
摘要：区间型动规。 阅读全文
posted @ 2011-10-15 16:28 木小漾 阅读(358) 评论(0) 推荐(0)
解题报告 Loongint 的花篮
摘要：单调栈的基本操作。 阅读全文
posted @ 2011-10-15 16:00 木小漾
解题报告 Loongint 的旅行安排
摘要：很坑爹的 HASH 。 阅读全文
posted @ 2011-10-15 15:30 木小漾 阅读(303) 评论(0) 推荐(0)
解题报告 loongint 的存款
摘要：小贪心或是小搜索的语文题。 阅读全文
posted @ 2011-10-15 15:21 木小漾 阅读(248) 评论(0) 推荐(0)
解题报告 树形图计数
摘要：比较纠结的搜。 阅读全文
posted @ 2011-10-15 15:12 木小漾 阅读(755) 评论(0) 推荐(0)
解题报告 投票
摘要：二分图最大匹配。 NOIP 不考。 阅读全文
posted @ 2011-10-15 14:45 木小漾 阅读(386) 评论(0) 推荐(1)
解题报告 分解因式
摘要：很丧心病狂的一道数学+模拟题。 阅读全文
posted @ 2011-10-15 14:36 木小漾 阅读(409) 评论(0) 推荐(1)
解题报告 和谐
摘要：出现在 OI 模拟题的 IMO 2011 题。。。。。。 不过幸运的是，这里不要求证明。⊙﹏⊙b 阅读全文
posted @ 2011-10-15 14:28 木小漾 阅读(345) 评论(0) 推荐(1)
解题报告 聚会
摘要：最短路的模板。 阅读全文
posted @ 2011-10-11 21:43 木小漾 阅读(425) 评论(0) 推荐(1)
解题报告 B_station
摘要：基础算法，枚举优化。 阅读全文
posted @ 2011-10-11 20:59 木小漾 阅读(295) 评论(0) 推荐(1)
解题报告 最长链
摘要：有特殊方法的树形动规。 阅读全文
posted @ 2011-10-11 20:36 木小漾 阅读(451) 评论(0) 推荐(0)
解题报告 数数
摘要：小简单的数论，也可以用快速幂。 阅读全文
posted @ 2011-10-11 18:30 木小漾 阅读(330) 评论(0) 推荐(0)