先求出最小生成树,然后枚举树上的边,对于每条边“分别”找出这条割边形成的两个块中点权最大的两个
1.由于结果是A/B,A的变化会引起B的变化,两个制约,无法直接贪心出最大的A/B,故要通过枚举
2.不管magic road要加在哪里,加的边是否是最小生成树上的边,都会产生环,我们都要选择一条边删掉
注意删掉的边必须是树的环上的边,为了使结果最大,即找出最大的边
3.可以枚举两点,找出边,也...
分类:
其他好文 时间:
2014-06-20 09:09:03
阅读次数:
233
apache的安全增强配置(使用mod_chroot,mod_security)
作者:windydays 2010/8/17 LAMP环境的一般入侵,大致经过sql注入,上传webshell,...
分类:
其他好文 时间:
2014-06-08 07:36:06
阅读次数:
236
Windows下的Apache+Mysql+Perl/PHP/Python,一组常用来搭建动态网站或者服务器的开源软件,本身都是各自独立的程序,但是因为常被放在一起使用,拥有了越来越高的兼容度,共同组成了一个强大的Web应用程序平台。随着开源潮流的蓬勃发展,开放源代码的LAMP已经与J2EE和.Ne...
分类:
其他好文 时间:
2014-06-06 06:42:57
阅读次数:
525
10 body language love signals 10种散发着爱情信号的肢体语言 Do
you ever wish there was a magic wand that would make you more attractive to the
opposite sex, or at l...
分类:
其他好文 时间:
2014-06-03 12:15:10
阅读次数:
359
以前用树状数组做过一次,现在用线段树再刷一次。。。
首先必须先离散化。。。
然后建立2颗线段树,第一颗表示往左走,每个节点的值的分布。
第二颗表示往右走,每个节点的值的分布。
然后根据左右走的关系,判断出x,y的值。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#inclu...
分类:
其他好文 时间:
2014-06-03 01:25:54
阅读次数:
315
最近准备安装roundcube,需要先搭建一个 LAMP
运行环境,从网上搜索了一下,有不少资料。自己也按部就班安装了一遍,把过程整理了下来。 LAMP 是Linux, Apache, MySQL, PHP
的首字母缩写,也就是在一台 CentOS5.3 服务器上安装带有PHP5 和 Mysql 支...
分类:
其他好文 时间:
2014-06-02 20:56:50
阅读次数:
435
LAMP指的Linux(操作系统)、ApacheHTTP服务器,MySQL解压mysql绿色软件包[root@host2lamp]#tar-zxvfmysql-5.6.15-linux-glibc2.5-x86_64.tar.gz-C/usr/local[root@host2lamp]#groupaddmysql[root@host2lamp]#useradd-r-gmysqlmysql[root@host2lamp]#cd/usr/local[root@host2sr..
分类:
其他好文 时间:
2014-06-02 14:13:49
阅读次数:
288
1、首先打开命令行,切换到root身份,获得最新的软件包surootsudoapt-getinstallupdate2、安装MySQL数据库sudoapt-getinstallmysql-servermysql-client下图为提示输入数据库密码,然后回车,之后还有提示,再重复输入一次,再回车最后...
分类:
Web程序 时间:
2014-06-02 07:30:44
阅读次数:
245
PHP求职备考程序员:英文阅读能力;熟练掌握LAMP框架开发技能,熟悉常见Web开发框架,有大型网站项目开发经验者优先;熟练掌握MySQL数据库开发和应用,具备数据库性能优化经验;熟悉JavaScript、HTML、CSS等Web开发技能,熟悉流行JavaScript框架;熟悉Linux操作系统和S...
分类:
Web程序 时间:
2014-05-29 20:54:55
阅读次数:
467
同样的网站程序在Linux下运行要比在windows下快出不少,所以决定使用Linux的发行版CentOS
,本文主要讲解在CentOS下使用yum命令 安装LAMP详细过程。我们使用的软件是CentOS的最新版本CentOS
6.3,其他版本的也基本类似。第一步:更新系统内核(如果不想更新可以跳过...
分类:
数据库 时间:
2014-05-29 12:04:36
阅读次数:
386