摘要：
免费的馅饼 bzoj-2131 题目大意： 注释：$1\le n \le 10^5$，$1\le w \le 10^8$。 想法：首先，想到dp 状态：dp[i][j]表示i分钟在位置j的最大收益 优化优化 状态：dp[i]表示最后收到i的最大收益。 转移：顺序枚举i:1->n即可。 然后，我们尝试 阅读全文
摘要：
任务查询系统 bzoj-3932 CQOI-2015 题目大意：最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优 阅读全文
摘要：
Count on a tree bzoj-2588 Spoj-10628 题目大意：给定一棵n个点的树，m次查询。查询路径上k小值。 注释：$1\le n,m\le 10^5$。 想法：好像更博顺序有一些问题... ... root[i]表示以i为根的主席树根 对于查询的两个点x,y，我们只需要查询 阅读全文
摘要：
森林 bzoj-3123 Sdoi-2013 题目大意：给定一片共n个点的森林，T个操作，支持：连接两个不在一棵树上的两个点；查询一棵树上路径k小值。 注释：$1\le n,T \le 8\cdot 10^4$ 想法：运用冯老师讲的方法： “对于一个开起来非常困难的问题，我们可以通过先构造拟对象，然 阅读全文
摘要：
维修数列 bzoj-1500 NOI-2005 题目大意：给定n个数，m个操作，支持：在指定位置插入一段数；删除一个数；区间修改；区间翻转。查询：区间和；全局最大子序列。 注释：$1\le n_{max} \le 5\cdot 10^5$，$1\le m \le 2\cdot 10^4$。 想法：据 阅读全文