2019 年 5月随笔档案 - __Liuz

摘要：概念对于一个图

G = （ V, E ）

$G=（V,E）$ ，若能将其点集分为两个互不相交的两个子集

X 、 Y

$X、Y$ ，使得

X \cap Y = ϕ

$X∩Y=\phi$ ，且对于

G

$G$ 的边集

V

$V$ ，若其所有边的顶点全部一侧属于

X

$X$ ，一侧属于

Y

$Y$ ，则称图

G

$G$ 为一个二分图。定理当且仅当无向图

G

$G$ 的回路个数为偶数时，图

G

$G$ 为一个二分图。无回路的阅读全文

posted @ 2019-05-24 18:53 __Liuz 阅读(320) 评论(0) 推荐(0) 编辑

UVA1508 Equipment

摘要：

T r a n s l a t e

$Translate$ 给出

n

$n$ 个

5

$5$ 元组，从中选出

k

$k$ 组，使得在

k

$k$ 组中

5

$5$ 个位置，每个位置上最大数(在选择的

k

$k$ 组中的最大值)之和最大，求这个和。

I n p u t

$Input$ (输入有多组数据) 第一行

T

$T$ 为数据组数，每组数据的第一行为

n, k

$n,k$ ,接下来

n (n = 5

$n(n=5$ 时，显然每个位置的最大值一阅读全文

posted @ 2019-05-21 17:54 __Liuz 阅读(97) 评论(0) 推荐(0) 编辑

奇奇怪怪

摘要：青山依旧在，几度夕阳红。车马纵兮雁飞翔，春复秋往世无常。幽清默兮落暗乡，何年何月蹉跎降。莫问莫观你莫惆怅，山石林木无易样。莫听穿林打叶声，何妨吟啸且徐行。阅读全文

posted @ 2019-05-19 15:18 __Liuz 阅读(149) 评论(0) 推荐(0) 编辑

P5259 游戏中的学问

摘要：神犇学长

z a y

$zay$ 出的题，代码很简短的一道动态规划，拿出来做一做

D e s c r i b e

$Describe$ 大家应该都见过很多人手拉手围着篝火跳舞的场景吧？一般情况下，大家手拉手跳舞总是会围成一个大圈，每个人的左手拉着旁边朋友的右手，右手拉着另一侧朋友的左手。不过，如果每一个人都随机的拉住两个不同人的手，然后再慢慢阅读全文

posted @ 2019-05-18 11:33 __Liuz 阅读(173) 评论(0) 推荐(0) 编辑

CF767C Garland

摘要：一道树形DP

T r a n s l a t e

$Translate$ 有一颗

n

$n$ 个节点的树第

i

$i$ 个节点权值为

a_{i}

$a_i$

(n v)

$(nv)$ 的v节点序号。

S o l u t i o n

$Solution$ 很明显我们可以在

D F S

$DFS$ 遍历树的时候记录子树和这个节点的权值和，我们要要将这个树分成三部分，每部分权值和都为

S u m / 3

$Sum/3$ ，所以当我们找到当前的和为$Su 阅读全文

posted @ 2019-05-17 15:12 __Liuz 阅读(412) 评论(1) 推荐(0) 编辑

P2458 [SDOI2006]保安站岗

摘要：题目描述五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需的费阅读全文

posted @ 2019-05-14 17:53 __Liuz 阅读(257) 评论(0) 推荐(0) 编辑

P2704 [NOI2001]炮兵阵地

摘要：依旧是状态压缩DP（什么叫依旧是，这不是第一道吗）题目大意有N*M个方格，每个方格是平原（“P”）或者山地（“H”），如果是平原则可以布置炮兵每个炮兵的攻击范围是向上向下两格，向左向右两格，以及自己共5格，在攻击范围内不能再布置炮兵，问最多布置多少炮兵输入输出格式输入格式：第一行包含两个阅读全文

posted @ 2019-05-12 16:22 __Liuz 阅读(251) 评论(0) 推荐(0) 编辑

P2607 [ZJOI2008]骑士

摘要：基环树DP 什么叫基环树DP啊？谢罪谢罪在图论中，树被视作为一种特殊的图G=(V, E)，其中|V| = |E|+1。其存在如下特性： 1.树G上任意两点必定能够通过途经若干边后到达2.任意两点间的路径必然唯一，即不存在环3.将树G上任意一条边删去，该图即成为非连通图4.在G中任意不相连两点间插阅读全文

posted @ 2019-05-10 08:17 __Liuz 阅读(121) 评论(0) 推荐(0) 编辑

POJ 1201 Interval （查分约束系统）

摘要：题意翻译区间取数题目描述有n个区间，在区间[ai，bi]中至少取任意互不相同的ci个整数。求在满足n个区间的情况下，至少要取多少个正整数。输入输出格式输入格式多组数据。第一行的一个整数T表示数据个数。对于每组数据,第一行包含一个整数nn(11<=nn<=5000050000)表示区间数阅读全文

posted @ 2019-05-01 20:44 __Liuz 阅读(209) 评论(0) 推荐(0) 编辑

_青云兮蔽月

05 2019 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论