摘要： 原题:http://www.luogu.org/problem/show?pid=1462#sub 4boy: 大意:给出n个城市，有m条路，每经过一个城市都要交钱，每经过一条道路都要扣HP，有HP上限；要从1走到n， 求在HP没扣完的情况下，从1到n经过城市的最大花费的最小值。 思路:用二分搜索c 阅读全文

摘要： 边表，表意就是把边做成一个表，然后对边进行操作，和与点的操作不同。 数据结构： 1 struct NODE{ 2 int last,next,v,nedge; 3 NODE(){ nedge=0; } 4 }edge[MAX]; 5 // 6 int link[10000],edgenum=0; l 阅读全文

摘要： floyd算法，关键语句只有4行的最短路算法(强行好多行)。算法的具体实现方法是枚举你两个点的起点和终点，然后枚举中间点。如果你枚举的 起点到中间点+中间点到终点 比起点到中间点小，就将起点到终点的权值替换成 起点到中间点+中间点到终点的权值，这样一直枚举下去到最后的时候就可以计算出起点到终点的权值 阅读全文

摘要： 树状数组在只是单点添加和区间求和的过程中实用效率远大于线段树，所以有必要学习一下（个人见解） lowbit：i&（-i） 对于单点添加直接使用add就可以完成，如果还有别的操作还可以再另写函数。 对于求和可以直接用 summax 减去 summin-1 就可以求出区间和比、代码复杂度远低于线段树。 阅读全文