摘要: 总的来说...这几天...暴露出来的问题其实已经很明显了 基础不牢靠什么的简直能让我全面爆炸 说搜索,搜索的细节拿捏不准;说动规,动规题又练少了状态设计不来...也就图论还能看,但是难度稍微加点又会觉得吃力... 所以我还会什么呢? 我不知道... 但是我喜欢信息竞赛,是真的喜欢无疑了,我想学好,真 阅读全文
posted @ 2019-01-28 20:27 さようなら-さようなら 阅读(110) 评论(0) 推荐(0) 编辑
摘要: MZOJ 1264 Longest 树形DP的方法 阅读全文
posted @ 2019-01-21 17:49 さようなら-さようなら 阅读(113) 评论(0) 推荐(1) 编辑
摘要: MZOJ 1134 && LuoGu P2015 二叉苹果树 [传送门] 题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是 阅读全文
posted @ 2019-01-21 17:42 さようなら-さようなら 阅读(84) 评论(0) 推荐(0) 编辑
摘要: MZOJ 1132 && LuoGu P2014 选课 [传送门] 阅读全文
posted @ 2019-01-21 17:40 さようなら-さようなら 阅读(159) 评论(0) 推荐(0) 编辑
摘要: MZOJ 1127 && LuoGu P2016 战略游戏 [传送门] 题目描述 Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。 注意,某个 阅读全文
posted @ 2019-01-21 17:38 さようなら-さようなら 阅读(172) 评论(0) 推荐(0) 编辑
摘要: MZOJ 1063 士兵守卫 题目描述 Bob特别喜欢战略游戏,但有时他不能尽快找到最优解,所以他就很伤心。现在他又有一个问题,他必须保卫一个中世纪的城市,这个城市的道路形成了一棵树。他需要在树的节点上放最少的士兵来观察所有的边。你能帮助他么? 例如下图就只需要一个士兵放在1号节点。 输入 输入文件 阅读全文
posted @ 2019-01-21 17:36 さようなら-さようなら 阅读(175) 评论(0) 推荐(0) 编辑
摘要: MZOJ 1133 && LuoGu P1352 没有上司的舞会 [传送门] 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会, 宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员 阅读全文
posted @ 2019-01-20 22:06 さようなら-さようなら 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 我突然发现0-1背包的递推好像就是... 如果当前列所拥有的容积j是小于当前所需要的容积v[i],就从上一行的当前位置j直接把值“继承”下来; 不然的话,就从上一行的已经算出来的一个位置(大概是背包容积减去当前位置所需的容积的那一行的那个已经维护的值)加上当前位置的价值 与上一行的当前列的位置的值做 阅读全文
posted @ 2019-01-20 18:19 さようなら-さようなら 阅读(94) 评论(0) 推荐(1) 编辑