POJ 2226 Muddy Fields
题目链接
题意：给定一个图，要求用纸片去覆盖'*'的位置，纸片可以重叠，但是不能放到'.'的位置，为最少需要几个纸片
思路：二分图匹配求最小点覆盖，和放车那题基本一样，就是注意要预处理一下行列，把连续横的'*'当成一行，竖的'*'当成一列，建图跑最小点覆盖即可
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-10-30 19:13:51
阅读次数：
214
题目大意：给定一棵树中所有点的度数，求有多少种可能的树
Prufer序列，具体参考[HNOI2008]明明的烦恼
直接乘会爆long long，所以先把每个数分解质因数，把质因数的次数相加相减，然后再乘起来
注意此题无解需要输出0
当n!=1&&d[i]==0时 输出0
当Σ(d[i]-1)!=n-2时输出0
写代码各种脑残……居然直接算了n-2没用阶乘……
#include
#in...
分类：
其他好文 时间：
2014-10-30 19:13:02
阅读次数：
344
题目链接：hdu 4757 Tree
题目大意：给定一棵树，每个节点有一个值，现在有Q次询问，每次询问u到v路径上节点值与w亦或值的最大值。
解题思路：刚开始以为是树链剖分，其实树链剖分只是用来求LCA（可以不用树链剖分）。
可持久化字典树，在每次插入的同时，不修改原先的节点，而是对所有修改的节点复制一个新的节点，并且在新的节点
上做操作，这样做的目的是能够获取某次修改...
分类：
其他好文 时间：
2014-10-30 19:12:51
阅读次数：
393
本学习主要针对 Centos 7.0.1406 版本进行学习整理！
1、编辑 ifcfg-eth0 文件，vim 最小化安装时没有被安装，需要自行安装不描述。
# vim /etc/sysconfig/network-scripts/ifcfg-eth0
2、修改如下内容
BOOTPROTO="static" #dhcp改为static
ONBOOT="yes" #开机启用本配置...
分类：
其他好文 时间：
2014-10-30 19:11:37
阅读次数：
208
POJ 3650 & ZJU 2932 & HDU 2719 The Seven Percent Solution（模拟）...
分类：
其他好文 时间：
2014-10-30 19:12:01
阅读次数：
239
POJ 3652 & ZOJ 2934 & HDU 2721 Persistent Bits（数学 进制）...
分类：
其他好文 时间：
2014-10-30 19:11:19
阅读次数：
184
servlet是服务器端执行的小程序，主要作用是动态响应web请求。filter是将servlet请求进行过滤处理，一个servlet请求可以由多个fliter进行顺序处理，执行的顺序是按照在web.xml中的配置顺序执行的。servlet listener是对SerlvetConext,HttpS...
分类：
其他好文 时间：
2014-10-30 19:08:19
阅读次数：
213
题意：求一个无向图的边权平均值最小的环思路:假设环中Σwi/t#include #include#include #include #define maxn 90000#define esp 0.00000001using namespace std;int head[maxn],point[max...
分类：
其他好文 时间：
2014-10-30 19:07:36
阅读次数：
225
http://acm.hdu.edu.cn/showproblem.php?pid=1006这题坑了我好久，发现居然是一个除法变成了整除，TAT，所以建议在写较长的运算表达式的时候出现了除法尽量加个强制转换，避免写出了错误的代码检查很久还检查不出来。枚举当前所在的小时数h和分钟数m，设分钟数为s时满...
分类：
其他好文 时间：
2014-10-30 19:07:15
阅读次数：
382
最近老大说要实现负载均衡，今天试着玩了下。在nginx.conf配置ip_hash;可以让同一IP的请求落到固定的一台服务器，也就可以用session机制了。这里设置前两个是同一个服务器两个端口， weight设置权重，映射的权重。第三个server是第二个服务器的。80端口是用来监听，443、80...
分类：
其他好文 时间：
2014-10-30 19:07:32
阅读次数：
176
using System;using System.Net;using System.Net.Sockets;using System.Text;using System.Threading;namespace RDavey.Net{ public class AsyncTcpClient ...
分类：
其他好文 时间：
2014-10-30 19:05:43
阅读次数：
400
本文笔者用清晰的实例，解决了Linq多条件问题，思路十分的清晰，笔者也很细心的做了描述，希望能给你带来帮助。最近有个项目准备功能改版,师兄吩咐:尽可能地做到万般皆Linq,所以很多东西都要从存储过程搬过来..昨天写评价功能的时候,碰到个Linq多条件叠加组合的问题,其需求如下:多种查询评价的条件:1...
分类：
其他好文 时间：
2014-10-30 19:08:12
阅读次数：
179
Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出...
分类：
其他好文 时间：
2014-10-30 19:08:08
阅读次数：
187
tomcat运行日志时间与电脑中的时间相差8小时，原因是因为jdk1.5的原因；解决办法是在jdk运行的时候加上默认参数；Window->Preferences->Java->Installed JREs，选中一个tomcat正在运行的jre，然后点击edit，加上运行参数：-Duser.timez...
分类：
其他好文 时间：
2014-10-30 19:07:47
阅读次数：
163
一直小队内图论这块都是我偏向一点，大致写一下学习大纲吧，之后有空再把这个补充完整。1. 图的基本概念2. 存储结构 2.1.邻接矩阵 2.2.邻接链表 2.3.前向星3.最短路径 3.1.前提知识要求 3.1.1.动态规划 用以理解三角不等式和松弛操作 3.1.2....
分类：
其他好文 时间：
2014-10-30 19:07:04
阅读次数：
228
逻辑运算符 学习目标：理解逻辑运算符和使用（&& ||）。' ;$house=true;$car=true;if($house===true&&$car===true){ //分析： 用‘&&’逻辑符判断 ‘并且’ 要满足二个条件才为真。 echo 'I love you','';} else...
分类：
其他好文 时间：
2014-10-30 19:05:04
阅读次数：
171
https://vijos.org/p/1770不重不漏地设计状态才能正确的计数QAQ虽然可能最优化是正确的，但是不能保证状态不相交就是作死。。。。之前设的状态错了。。。应该设f[i][0]表示i点不取且至少有一个儿子取，且保证i点被覆盖f[i][1]表示i点取儿子任意，且保证i点被覆盖f[i][2...
分类：
其他好文 时间：
2014-10-30 19:05:15
阅读次数：
240
