真正的危机不是机器人像人一样思考,而是人像机器一样思考。 ——凉宫春日的忧郁

摘要: 考试 炸的凄惨 T1 显然要高精搞一下,然而我的$DFS$竟然比我的$O(n^{2})$递推快 T2 欧拉路径的题,很不可做的样子,就没敢费时间打 T3 $DFS$枚举可过,然而我太蠢 GG 刷题 改题改的我快要死掉= = 高精压位是真没有写过啊QAQ,强行找$ljm$要了压位板子 T2 一脸不可做 阅读全文
posted @ 2017-10-01 21:35 Hzoi_Mafia 阅读(110) 评论(0) 推荐(1) 编辑
摘要: [2009国家集训队]最大收益 题目 给出N件单位时间任务,对于第i件任务,如果要完成该任务,需要占用[Si, Ti]间的某个时刻,且完成后会有Vi的收益。求最大收益。 N≤5000,1 ≤ Si ≤ Ti ≤ 108,1 ≤ Vi ≤ 108。 澄清:一个时刻只能做一件任务,做一个任务也只需要一个 阅读全文
posted @ 2017-10-01 20:05 Hzoi_Mafia 阅读(422) 评论(0) 推荐(1) 编辑
摘要: [NOI2010]超级钢琴 题目 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少 阅读全文
posted @ 2017-10-01 17:28 Hzoi_Mafia 阅读(306) 评论(0) 推荐(0) 编辑
摘要: [JLOI2015]战争调度 题目 解题报告 考试打了个枚举的暴力,骗了20= = $qsy$大佬的$DP$: 其实就是枚举= =,只不过枚举的比较强= = 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using nam 阅读全文
posted @ 2017-10-01 14:28 Hzoi_Mafia 阅读(161) 评论(0) 推荐(0) 编辑
我们都在命运之湖上荡舟划桨,波浪起伏着而我们无法逃脱孤航。但是假使我们迷失了方向,波浪将指引我们穿越另一天的曙光。 ——死神