摘要：
先给一个线性规划的定义： 在通用的线性规划问题中，我们通常给定一个m*n的矩阵A，一个m维的向量和一个n维向量（权值函数）。我们希望找到一个n维向量x，使得在由Ax<=b给定的m个约束条件下优化目标函数ci*xi，这里的优化是指目标函数的取值最大。 根据矩阵乘法，我们大概脑补出这样一幅图 ps:上图 阅读全文
摘要：
上次我们学习了Dijkstra，其有一个不错的时间复杂度上限：O(n log n)，但其对于负权边的处理会出错啦 一个简单的小例子： 这个图中如果我们发现以3号点为原点，跑一边dijkstra的话 我们先会取2号点进入原点集合，再取一号点。这样得到的dist[2]=3，dist[1]=4 错！ 我们 阅读全文
摘要：
rope准确的中文翻译是可持久化平衡树，具牛逼 其貌似不是标准的stl容器，在名称空间__gnu_cxx中 其用起来和string差不多 s.insert(a,b) 在s的第a位插入b（b可为字符串） s.erase(a,b)在s的第a位删除b 输出时直接将s[c]表示s的第c位数 先脑补一下，并且 阅读全文