自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

BFS

有许多我所不知道的特性。 未完待续

2016-11-11 12:02:37

阅读数 170

评论数 0

NOIP 2000 引水入城题解

题目描述 [NOIP2010] 引水入城 ★★★ 输入文件:flow.in 输出文件:flow.out 简单对比 时间限制:1 s 内存限制:128 MB在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙...

2016-11-08 15:59:29

阅读数 371

评论数 0

图中奇点数量不可能有奇数个的证明

想象一堆散乱的点做为图的基础;不难发现此时奇点数量为0,为偶数;然后向其中加边;每加一条边,边连接的两个点分以下三种情况:1:两个非奇点,奇点数加2,仍为偶数;2:两个奇点,奇点数减2,仍为偶数;3:一个奇点,一个非奇点,奇点数不变,仍为偶数。综上,奇点数一定为偶数。

2016-11-08 15:30:18

阅读数 3782

评论数 0

KMP算法的简单版本(MP)的浅略分析

前言关于KMP算法,网上给出了很多讲解,《算法竞赛入门经典》中也给出的详细解释,但不同地方把NEXT或FAIL数组的定义的不同,以致于众口纷纭,最终让读者晕头转向。NEXT数组的求解定义next[i]表示从P[0]到P[i-1]的相同前后缀的最长长度。递推已知:k=next[i],即P[0]…P[...

2016-11-06 16:48:24

阅读数 440

评论数 0

COGS 首遇lancer 题解

首遇lancer ★☆ 输入文件:lancer.in 输出文件:lancer.out 简单对比 时间限制:1 s 内存限制:256 MB【题目背景】 第五次圣杯之战。kito乱入。 【题目描述】 一个宁静的夜晚,kito在学校的楼顶乘凉。 “多么美好的星空啊...

2016-11-05 11:18:06

阅读数 320

评论数 0

提示
确定要删除当前文章?
取消 删除