摘要：
分数规划问题，是指这样一类问题： 要求f(x)/g(x)的最值，其中f(x),g(x)都是线性函数，而其中被研究的最多的是01分数规划，即求这样的一个式子的极值 r=(∑(ci*xi))/(∑(di*xi))，其中xi∈{0,1} 我们可以把这个式子变换一下： 令 z=(∑(ci*xi))-r'*( 阅读全文
摘要：
stl的全排列： 看代码。 、 unique() 去重函数：STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个), 还有一个容易忽视的特性是它并不真正把重复的元素删除。 使用时头文件要加#include<iostream>。 因为unique去除的是相邻的重复元素，所以一 阅读全文
摘要：
1，lower_bound用法： a[] 中查询k的位置 找的是大于等于他的第一个数,返回值为对应下标x=lower_bound(a+1,a+n+1,k)-a; 2，upper_bound用法： a[] 中查询k的位置 找的是大于他的第一个数，返回值为对应下标x=upper_bound(a+1,a+ 阅读全文
摘要：
输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） 输出格式： 共T行。对于每组数据，存在负环则输出一行"YE5"(不含引号)，否 阅读全文
摘要：
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> 6 #include<queue> 7 #include<map> 8 #include<strin 阅读全文