建模： 将用户群和中转站看成点。对于用户群i，将其向a[i]，b[i]连一条边，将c[i]作为它的权值。对于中转站i，将-p[i]作为它的权值。 然后问题就转化为求图的最大权闭合子图。 图的闭合子图是指一个点集V，满足对于任意i∈V，i的所有出边指向的点∈V。 根据定义可以知...

2018-06-17 23:18:54

问题描述： 在封装cgi库支持fastcgi从而在Nginx下通过spawn-fcgi方式运行时，发现通过jQuery ajax方式POST提交的数据在cgi侧获取为空。 1.先确认数据是否确实提交到服务器 工具：Fiddler 确实发送了 2.是否是Nginx转发出了问题 打开Nginx日志，添加$request_body，重启...

2018-06-17 23:18:45

1. 自己实现一个资源管理类 Item 13中介绍了 资源获取之时也是初始化之时（RAII）的概念，这个概念被当作资源管理类的脊柱，也描述了auto_ptr和tr1::shared_ptr是如何用堆资源来表现这个概念的。然而并不是所有资源都是在堆上创建的，对于这种资源，像auto_ptr和tr1::s...

2018-06-17 23:18:49

bzoj2006: 定义一个四元组{x,l,r,w}，表示左端点在x，右端点在[l,r]的超级和弦的最大美妙度在将w作为右端点时取到，w可以用前缀和+线段树/ST表求出。 对于每个i，我们将{i,i+L-1,i+R-1,w}放入一个大根堆中，每次取出美妙度最大的一个加到答案中，并将{i,l,w-1,x},{i,w+...

2018-06-17 23:18:46

前注： 这篇随笔是我在学习 C++ 过程中对于内联函数的一些总结与思考。内联函数是一个看似很简单，却总是在不经意间给人带来困扰的东西。最初学习 C 语言的过程中，我经常被编译器的自动内联优化而搞得晕头转向，后来学习 C++ 之时，大多书籍资料也未作详细解释。近日...

2018-06-17 23:18:26

Qt中的字符串类QString类 保存了16位Unicode值，提供了丰富的操作、查询和转换等函数。 QString 字符串有如下几个操作符： (1) “+” 用于组合两个字符串，“+=” 用于将一个字符串追加到另一个字符串的末尾，例如： 1 QString str1 = " Welcome " ; 2 str1 = str1 + "...

2018-06-17 23:18:42

假设我们可以求出当a[1]..a[i]是局部最小值而其它点不加限制时的方案数，那么显然可以通过容斥求出答案。 那么怎么求当一些点是局部最小值时的方案数呢？ 考虑DP。将数字从小到大放。令f[i][j]表示已经放了i个数，局部最小值的点的状态为j时的方案数，可得到方程： f[i...

2018-06-17 23:18:28

实现一个简单的地址薄，功能包括：地址的添加、浏览、编辑、查找、输出文件等。 1 界面和元素 整个地址薄界面，为 AddressBook 类。其中的 Name、Address 以及两个编辑栏，与 AddressBook 是 “包含” 关系 ( has-a )，故可将它们声明为 AddressBook 的成员数据。 1) Q...

2018-06-17 23:18:31

1. 可能会出现资源泄漏的一种用法 假设我们有一个获取进程优先权的函数，还有一个在动态分配的Widget对象上根据进程优先权进行一些操作的函数： 1 int priority(); 2 3 void processWidget(std::tr1::shared_ptrWidget pw, int priority); 注意这里使用了对象管理资源...

2018-06-17 23:18:29

1. 你需要重视类的设计 c++同其他面向对象编程语言一样，定义了一个新的类就相当于定义了一个新的类型（type），因此作为一个c++开发人员，大量时间会被花费在扩张你的类型系统上面。这意味着你不仅仅是一个类的设计者同时是一个类型设计者。重载函数和运算符，控制内...

2018-06-17 23:17:23