King丨帝御威

2018年12月21日

摘要： Description: 一棵树是一个简单无向图，图中任意两个节点仅被一条边连接，所有连通无环无向图都是一棵树。$ Wikipedia$ 最近公共祖先（$LCA$）是……（此处省去对$LCA$的描述），你的任务是对一棵给定的树$T$以及上面的两个节点$u,v$求出他们的$LCA$。例如图中9和12 阅读全文

posted @ 2018-12-21 09:44 King丨帝御威阅读(185) 评论(0) 推荐(0)

2018年12月20日

摘要：今日小结：今天上午熟练了一下前面复习的内容，下午复习了并查集和拓扑排序，整体还算可以，但是并查集思路有点难想，然后晚上听了lyk讲题，整理了博客。明天的任务是最小环和差分约束。一. 今日完成的题目：洛谷SP14932，CF519E，洛谷P2812，洛谷P3003，洛谷P1967，洛谷P2342，阅读全文

posted @ 2018-12-21 09:43 King丨帝御威阅读(206) 评论(0) 推荐(0)

2018年12月20日

洛谷P2136 拉近距离

摘要：题目背景我是源点，你是终点。我们之间有负权环。 ——小明题目描述在小明和小红的生活中，有$N$个关键的节点。有$M$个事件，记为一个三元组$（S_i，T_i，W_i）$，表示从节点$S_i$有一个事件可以转移到$T_i$，事件的效果就是使他们之间的距离减少$W_i$。这些节点构成了一个网络，阅读全文

posted @ 2018-12-20 17:58 King丨帝御威阅读(388) 评论(0) 推荐(0)

洛谷P3884 二叉树问题

摘要：题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：$4$ 宽度：$4$（同一层最多结点个数）结点间距离： $⑧→⑥为8 (3×2+2=8)$ $⑥→⑦为3 （1×2+1=3）$ 注：结点间距离的定义：由结点向根方向（上行方向）时的边数$×2$，与由根向叶结点方向（下行方向）阅读全文

posted @ 2018-12-20 17:57 King丨帝御威阅读(399) 评论(0) 推荐(0)

洛谷P2971 牛的政治Cow Politics

摘要：题目描述 Farmer John's cows are living on $N (2 \leq N \leq 200,000)$different pastures conveniently numbered $1..N$. Exactly $N 1$ bidirectional cow path 阅读全文

posted @ 2018-12-20 17:55 King丨帝御威阅读(286) 评论(0) 推荐(0)

洛谷P2912 牧场散步Pasture Walking

摘要：题目描述 The $N$ cows ($2 \leq N \leq 1,000$) conveniently numbered $1..N$ are grazing among the N pastures also conveniently numbered $1..N$. Most conven 阅读全文

posted @ 2018-12-20 17:54 King丨帝御威阅读(174) 评论(0) 推荐(0)

2018年12月19日

摘要：今日小结：今天上午考试考得不太好，第三题思路是对的，但不会写代码，第一题没开long long丢了30分，然后下午和晚上复习了LCA和负环的有关知识，但是做题有点少，所以准备明天再拿出一个小时来练习一下，明天的任务是拓扑排序和并查集。一. 今日完成的题目：洛谷P2912，洛谷P2971，洛谷P3 阅读全文

posted @ 2018-12-20 17:53 King丨帝御威阅读(244) 评论(0) 推荐(0)

2018年12月19日

洛谷P2194 HXY烧情侣

摘要：题目描述众所周知，$HXY$已经加入了$FFF$团。现在她要开始喜$（sang）$闻$（xin）$乐$（bing）$见$（kuang）$地烧情侣了。这里有$n$座电影院，$n$对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用。$m$条单向通道连接相邻的两对情侣所在电影院。阅读全文

posted @ 2018-12-19 14:07 King丨帝御威阅读(332) 评论(0) 推荐(0)

洛谷P2169 正则表达式

摘要：题目背景小$Z$童鞋一日意外的看到小$X$写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“$0$”,“$1$”，“$.$”和“$ $”构成，但是他能够匹配出所有在$OJ$上都$AC$的程序的核心代码！小$Z$大为颇感好奇，于是他决定入侵小$X$的电脑上去获得这个正则表达式的高级程序。阅读全文

posted @ 2018-12-19 14:05 King丨帝御威阅读(168) 评论(0) 推荐(0)

洛谷P2002 消息扩散

摘要：题目背景本场比赛第一题，给个简单的吧，这 $100$ 分先拿着。题目描述有$n$个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出$n$个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有$n$个城市都得到消息。输入输出格式输入格式：第一行两个整数$n,m$表示n个城市，阅读全文

posted @ 2018-12-19 14:04 King丨帝御威阅读(178) 评论(0) 推荐(0)

——若撇不开终是苦，各自捺住即成名。

公告