解析：
1、n条直线把平面分割成的区域数为： f(n)=f(n-1)+n=n(n+1)/2+1;
2、把空间分割为最多区域数的时候，第n个平面与前(n-1)个平面相交，且无三面共线，因此该平面与前(n-1)个平面有(n-1)条交线。这些交线把第n个平面分割为f(n-1)个区域，于是这个平面将原有空间一分为二，增加了f(n-1)个空间，得递推公式：g(n)=g(n-1)+f(n-1)=(n^3+...
分类：
其他好文 时间：
2015-03-16 21:22:39
阅读次数：
145
zky学长不止一次说分层图很简单随便看看就会了
然后今天就拿出时间来学了学分层图（写这篇文章是不是会被骂傻叉算了反正我就是傻叉）
首先@出一篇论文
2004国家集训队《分层图思想及其在信息学竞赛中的应用》肖天正文时间————————————我是分割线>w<——————————————
裸的最短路和网络流题目大家都会，就算是需要把模型抽象分析一下才能得出也已经不算什么了
但是如果在最短路和网...
分类：
其他好文 时间：
2015-03-16 21:20:21
阅读次数：
155
缓冲区溢出：往程序的缓冲区写超出其长度的内容，也就是使用了申请之外的内存，会造成意想不到的结果。
来看一个很小的例子，这个例子来自这里：http://zhan.renren.com/ilovecrack?from=template
代码
#include
void main()
{
int i=0;
int a[]={1,2,3,4,5,6,7,8,9,10};
for(i...
分类：
其他好文 时间：
2015-03-16 21:20:10
阅读次数：
134
Selecting courses
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)
Total Submission(s): 2082 Accepted Submission(s): 543
Problem Description
A new...
分类：
其他好文 时间：
2015-03-16 21:21:17
阅读次数：
146
题目：WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119 Accepted Submission(s): 47 Problem DescriptionOnce upon a time there was a greedy King w...
分类：
其他好文 时间：
2015-03-16 21:19:04
阅读次数：
180
1、什么是监听器
监听器就是实现一个特定接口的java程序，此程序专门用来监听另一个类方法的调用。java的awt大量的运用到了此种模式，例如可以给button对象添加一个点击事件，当鼠标点击时，就会调用事件处理程序。又如：在javascript事件中也运用到了此种模式，当用户点击鼠标时，会触发一个鼠标点击事件去调用程序员定义的事件处理程序。下面就以GUI编程来说明监听器。监...
分类：
其他好文 时间：
2015-03-16 21:19:06
阅读次数：
218
IPv4地址网络中的任何一台设备都要通过网络接口卡(NIC)接入网络，如果该台设备想要被其他设备访问到，那么其网卡必须有一个唯一的地址。一台设备还可以有多个网卡并同时接入多个网络，相应地该设备就有多个地址，如果这个设备是主机的话，一般被称为multihomed主机。路由器一般有多个网卡并接入多个网络，所以路由器也有多个地址，但是一般不把路由器称为multihomed主机。IPv4使用一个32位二进制...
分类：
其他好文 时间：
2015-03-16 21:19:02
阅读次数：
182
Problem Description
M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？Input
输入包含多组测试数据；
每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <= 10^9 ）Output
对每组测试...
分类：
其他好文 时间：
2015-03-16 21:19:10
阅读次数：
216
最近点对的裸题
利用分治去搞搞即可
代码：
#include
#include
#include
#include
using namespace std;
const int N = 100005;
struct Point {
double x, y;
void read() {
scanf("%lf%lf", &x, &y);
}
}...
分类：
其他好文 时间：
2015-03-16 21:19:59
阅读次数：
131
单调队列...
分类：
其他好文 时间：
2015-03-16 21:17:48
阅读次数：
101
今天看了一天的makefile的写法，东拼西凑，好不容易写出了一个makefile，颇有成就感，记录下来，以备温习之用。
假设有两个头文件目录 header1,header2;两个cpp文件目录,src1,src2,一个lib目录
写一个完整的makefile步骤如下：
1 定义可执行文件的名称
TARGET = Main
2 指定此编译工程所要使用的头文件所在的目录
INC ...
分类：
其他好文 时间：
2015-03-16 21:19:27
阅读次数：
146
2.思路
a.先遍历左子树直至左孩子为空
b.然后看当前节点的右子树是否为空，为空，则访问当前节点，弹出当前节点，重新判断；不为空，访问当前节点，然后将当前节点弹出，并将当前节点的右孩子进栈，返回a
c.这中间需要注意的是，在弹出当前节点后，在获得栈顶的当前节点前先判断下栈是否为空...
分类：
其他好文 时间：
2015-03-16 21:19:34
阅读次数：
118
题目大意：
单纯形*2。。。
#include
#include
#include
#include
#include
#define EPS 1e-7
#define INF 1e10
using namespace std;
int n,m;
namespace Linear_Programming{
double A[1010][10100],b[1010],c[10...
分类：
其他好文 时间：
2015-03-16 21:18:38
阅读次数：
163
题意：
王熙凤不想让贾宝玉和薛宝钗住的很近（因为如果他们在一起，薛宝钗有可能取代王熙凤）
现在＇．＇是路，＇＃＇是墙；要让贾宝玉和薛宝钗住的尽量远；
所以选一条最长的路，让他们住在两端；
这条路最多一个转折，并且是９０度；
像下面这张图：
#.#
##.
..#
最长的路是（图中＊的位置）
#＊#
##*
.*# 长度为３；
思路：
计算出每个点...
分类：
其他好文 时间：
2015-03-16 21:17:23
阅读次数：
200
题目大意：同1061 不过每类志愿者能工作的区间是多段
这是卡网络流？不明
总之把1061稍微改改就能过了- -
#include
#include
#include
#include
#include
#define INF 1e10
#define EPS 1e-7
using namespace std;
int m,n;
namespace Linear_Programm...
分类：
其他好文 时间：
2015-03-16 21:17:45
阅读次数：
233
问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式
输入包含两个正整数，K和L。输出格式
输出一个整数，表示答案对1000000007取模后的值。...
分类：
其他好文 时间：
2015-03-16 21:18:02
阅读次数：
133
NFS错误Starting NFS quotas: Cannot register service: RPC: Unable to receive; errno=Connection refused...
分类：
其他好文 时间：
2015-03-16 21:17:42
阅读次数：
3724
