随笔分类 -  个人总结

摘要：对于一个图，n个节点，有向边，求点s到其他所有点的最短路。 题目给的边的方式： u -> v [l,r] -> v v -> [l,r] 这样的话边数是O(n^2)级别的，怎么做？ 假设把[1,n]建成segment tree 后，有tot个节点。 则建一个新图，新图有2 * tot + n个节点 阅读全文

摘要：二维费用的背包问题：指对于每件物品，具有2种不用的费用，选择这件物品需要同时付出2种代价对于每一种代价都有一个可付出的最大值(背包容量)问怎么样选择物品可以得到最大的价值设这2种代价分别为1,2第i件物品所需的2种代价为a[i] , b[i]2种代价可付出的最大值为U，V物品价值为w[i]费用增加了... 阅读全文

摘要：1.在用邻接矩阵存边时，要注意有重边的情况。2.double型用memset初始化貌似不可以，慎用memset3.用printf输出%的话要用%%.4.要注意判断有没有!=EOF,不然可能会tle。5.线段树区间更新的时候，update()和query() 都要调用pushdown()函数。　(做一... 阅读全文