dinghuai6255-CSDN博客

转载这几天的学习的总结

总的来说...这几天...暴露出来的问题其实已经很明显了基础不牢靠什么的简直能让我全面爆炸说搜索，搜索的细节拿捏不准；说动规，动规题又练少了状态设计不来...也就图论还能看，但是难度稍微加点又会觉得吃力... 所以我还会什么呢？我不知道... 但是我喜欢信息竞赛，是真的喜欢无疑了，我想学好，真的。所以接下来从基础开始吧，不要急躁，好好刷题，无论是水题还是难题；我真的应...

2019-01-28 20:27:00 103

转载 MZOJ 1264 Longest

MZOJ 1264 Longest #include<bits/stdc++.h> #define maxn 5000 using namespace std; int k=0,head[maxn]; int f[maxn][2]; int ans=0; struct node{ int v,w,nxt; }e[maxn<&lt...

2019-01-21 17:49:00 75

转载 MZOJ 1134 && LuoGu P2015 二叉苹果树

MZOJ 1134 &&LuoGu P2015 二叉苹果树 [传送门] 题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 ...

2019-01-21 17:42:00 81

转载 MZOJ 1132 && LuoGu P2014 选课

MZOJ 1132 && LuoGu P2014 选课 [传送门] #include<bits/stdc++.h> #define maxn 100000 #define maxm 500 using namespace std; int k=0,head[maxn]; int f[maxm][maxm],w[maxn]; int ...

2019-01-21 17:40:00 71

转载 MZOJ 1127 && LuoGu P2016 战略游戏

MZOJ 1127 && LuoGu P2016 战略游戏 [传送门] 题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 ...

2019-01-21 17:38:00 80

转载 MZOJ 1063 士兵守卫

MZOJ 1063 士兵守卫题目描述 Bob特别喜欢战略游戏，但有时他不能尽快找到最优解，所以他就很伤心。现在他又有一个问题，他必须保卫一个中世纪的城市，这个城市的道路形成了一棵树。他需要在树的节点上放最少的士兵来观察所有的边。你能帮助他么？例如下图就只需要一个士兵放在1号节点。输入输入文件中有多组数据，每组数据的第一行N表示点的个数。接下来N行每行格式...

2019-01-21 17:36:00 88

转载 MZOJ 1133 && LuoGu P1352 没有上司的舞会の题解

MZOJ 1133 && LuoGu P1352 没有上司的舞会 [传送门] 题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。...

2019-01-20 22:06:00 86

转载 0-1背包的理解（1）2019.1.19

我突然发现0-1背包的递推好像就是... 如果当前列所拥有的容积j是小于当前所需要的容积v[i]，就从上一行的当前位置j直接把值“继承”下来；不然的话，就从上一行的已经算出来的一个位置（大概是背包容积减去当前位置所需的容积的那一行的那个已经维护的值）加上当前位置的价值与上一行的当前列的位置的值做比较取较大（or较小）的值大概是这样...(也许还是不对....

2019-01-20 18:19:00 46