摘要：
题意：选出不含直接上下司关系的最大价值。 解题关键：树形dp入门题,注意怎么找出根节点，运用了并查集的思想。 转移方程：dp[i][1]+=dp[j][0];/i是j的子树 dp[i][0]+=max(dp[j][0],dp[j][1]); 阅读全文
摘要：
整理一下，按边存储的结构都可以用此存储。 其中edge[i].to表示第i条边的终点,edge[i].next表示与第i条边同起点的下一条边的存储位置,edge[i].w为边权值. 另外还有一个数组head[],它是用来表示以i为起点的第一条边存储的位置,实际上你会发现这里的第一条边存储的位置其实 阅读全文
摘要：
计算几何、网络流、数据结构加强基础知识的学习 bzoj3456多项式求逆，卷积做法 求ln做法 bzoj3643 phi的反函数 bzoj1799 莫队、分块算法的熟练 dag的拓扑序 tsp问题自己再写一遍 scc模板的inst数组是否有必要呢 floyd判圈算法 遇到一道题不要急着看题解，要先经 阅读全文
摘要：
题意：一共$m$天，$n$门课程，每门课程花费$i$天得到$j$的价值，求最后获得的最大价值 解题关键：分组背包练习，注意循环的顺序不能颠倒 伪代码： $for$ 所有的组$k$ $for{\rm{ }}v = V..0$ $for$ 所有的$i$属于组$k$ $f[v] = \max (f[v], 阅读全文