摘要：
第一题：http://hihocoder.com/contest/msbop2014r2a/problem/1直接打公式即可，可以用strtod和string减少工作量，选错gcc了，贡献了一个ce........... 1 // #pragma comment(linker, "/STACK:1... 阅读全文
摘要：
第一次尝试用word 2013发blog，效果还不错~文章是用latex写的，然后转成word格式发表的，所以排版上有点毛病，请见谅！S1 配置实现1.1OpenVAS介绍OpenVAS是一款开放式的漏洞评估工具，主要用来检测目标网络或主机的安全性。与安全焦点的X-Scan工具类似，OpenVAS系统也采用了Nessus较早版本的一些开放插件。OpenVAS能够基于C/S(客户端/服务器),B/S(浏览器/服务器)架构进行工作，管理员通过浏览器或者专用客户端程序来下达扫描任务，服务器端负载授权，执行扫描操作并提供扫描结果。一套完整的OpenVAS系统包括服务器端，客户端的多个组件。Figure 阅读全文
摘要：
这两天参考了一批文章，终于把Hadoop配置好了！！！参考：http://blog.csdn.net/licongcong_0224/article/details/12972889http://www.ituring.com.cn/article/63927http://www.cnblogs.c... 阅读全文
摘要：
1、下载JDKhttp://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html2、将下载的tar.gz文件移动到/usr/java中，输入以下命令解压tar.gz文件tar -zxvf jdk-7u51-linux-i586.gz3、卸载系统自带的openjdkyum remove java然后在[y/N]中输入y，打回车4、添加环境变量在/etc/profile的末尾添加export JAVA_HOME=/usr/java/1.7.0_51export JRE_HOME=${JAVA_HOM 阅读全文
摘要：
第一次做TC，惨败而归。。。就当做熟悉TC的规则了吧%>_ 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 using namespace std;18 typedef long long LL;19 #define ROUND(x) round(x)20 #define FLOOR(x) floor(x)... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1561数组开小了越界，查了好久才查出来。。。GCC太能容忍错误了。。。坑！！！题意：给你一棵树，选中某一个节点花费1，得到它的价值，而且必须选中父节点才能选中子节点，问：在花费m下，最大价值为多少？最基本的树形DP... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2196题意：给你一棵树，求所有顶点到其它顶点的最大距离树形DP先求每个点到以它为根的子树的子节点的最大距离和次大距离（防止求它到父节点的最大距离中包含了它）然后求它到父节点的最大距离：如果到父节点的距离中包含了它，则用次大距离，否则用最大距离（这里要注意） 1 #pragma comment(linker, "/STACK:102400000,102400000") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in.. 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1520题意：给你一棵树，n节点，然后给你每个节点的权值，以及树的结构，要求不能同时选中父节点和它的直接子节点，让你找到权值最大的结果简单的树形DPdp[s][0]表示以s为根的子树在s点不选的情况下的最大权值dp[s][1]表示以s为根的子树在s点选的情况下的最大权值则：dp[s][0]=sigma(max(dp[ss][0],dp[ss][1]))(ss表示s的子节点)(子节点可选可不选)dp[s][1]=sigma(dp[ss][1])(ss表示s的子节点)(子节点必须选) 1 #pragma comm. 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1054题意：给你一棵树，n顶点，n-1条边，让你找到最少的顶点覆盖树上的所有边，即最小顶点覆盖可以用匹配做(二分匹配的版题)，也可以用树形DPdp[s][0]表示以s为根的子树在s点不放的情况下的最小顶点数dp[s][1]表示以s为根的子树在s点放的情况下的最小顶点数则：dp[s][0]=sigma(dp[ss][1])(ss表示s的子节点)(子节点必须放)dp[s][1]=sigma(min(dp[ss][0],dp[ss][1]))(ss表示s的子节点)(子节点可放可不放)则min(dp[0][0],dp 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1011&PHPSESSID=nrt5ggjfqbhpk9au99mgcvm226树形DP题意：给你一颗树，n个顶点，n-1条边，m个花费，从根(编号1)出发，每个顶点有一定花费也有一定收获，并且经过的边不能再次经过，求最大收获是多少？典型的树形DP，dp[root][k]表示以root为根的子树花费k得到的最大收获，则转移方程为：dp[root][k]=max(dp[root][k],dp[root][k-i]+dp[t][i])(t为以root的子节点)注意特判m=0的情况(直接输出0) 1 // 阅读全文
摘要：
http://poj.org/problem?id=2296很好的一道2-SAT题取上为1，取下为0两个新规则：a = 0: 这个等价于加边!a->aa = 1: 这个等价于加边a->!a当二者y差值 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 using namespace std; 18 type. 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1814裸的2-SAT版题(模板得到的方案是按字典序得到的)(调试调到死。。。)直接按照输入按AND=1的规则加边，然后跑2-SAT输出即可2-SAT原理详见kuangbin大神的博客：http://www.cnblogs.com/kuangbin/archive/2012/10/05/2712429.html 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #include 3 #include 4 #include 阅读全文
摘要：
http://poj.org/problem?id=3207两条边不能相交->两条边仅能存1->两条边XOR=1明显的2-SAT如果扫描到两条边可能相交就按XOR=1的规则加边，然后用2-SAT判可行性即可可能相交条件：1 bool check(int i,int j)2 {3 return (node[i].x 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #in... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3605注意n的范围是100000，m的范围是10，所以最多的情况是合并成2^10=1024个n先用map合并点，然后源点到n的容量设为p(表示这种点的数量)，m到汇点的容量按题设然后求最大流即可PS:如果不合并点会TLE 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2364裸的最大流。。。用了Dinic、ISAP、HLPP都TLE。。。然后在网上看到了个贪心预流的优化，就AC了，2030ms贪心预流仅用于预处理分层图网络流HLPP一般适合处理分层图，但是怎么加了贪心预流还是T了。。DINIC和ISAP加了贪心预流就AC了。。同时附上Dinic和贪心预流模板~ 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #include 3 #include 阅读全文