摘要：
CF509A Maximum in Table 洛谷传送门 题目描述 An n×nn×n table aa is defined as follows: The first row and the first column contain ones, that is: a_{i,1}=a_{1,i} 阅读全文
posted @ 2020-09-22 14:25
Seaway-Fu
阅读(161)
评论(0)
推荐(0)
摘要：
USACO Closing the Farm 洛谷银 洛谷金 JDOJ银 Description Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporari 阅读全文
posted @ 2020-09-22 14:20
Seaway-Fu
阅读(244)
评论(0)
推荐(0)
摘要：
VIJOS-P1190 繁忙的都市 洛谷传送门 JDOJ传送门 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是 阅读全文
posted @ 2020-09-22 13:14
Seaway-Fu
阅读(157)
评论(0)
推荐(0)
摘要：
VIJOS-P1034 家族 JDOJ传送门 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也 阅读全文
posted @ 2020-09-22 08:37
Seaway-Fu
阅读(145)
评论(0)
推荐(0)
摘要：
JDOJ 1046 亲戚 JDOJ传送门 Description 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所 阅读全文
posted @ 2020-09-22 08:34
Seaway-Fu
阅读(134)
评论(0)
推荐(0)
摘要：
重谈并查集 当初学并查集的时候记得是森哥讲的@zcs0724。但是没太学明白（是因为蒟蒻太菜，跟森哥没半毛钱关系），于是今天来重新捋一下并查集，顺便补个讲解。就叫重谈并查集吧。（没有爆粗）（滕总笑） 并查集的概念 并查集(Disjoint-Set)是一种可以维护若干个不重叠的集合，并支持集合合并与查 阅读全文
posted @ 2020-09-22 08:23
Seaway-Fu
阅读(233)
评论(0)
推荐(0)
摘要：
ZJOI 2008 树的统计 洛谷传送门 JDOJ传送门 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t 😗* 把结点u的权值改为t** II. QMAX u v: 询问从点u到点 阅读全文
posted @ 2020-09-22 07:56
Seaway-Fu
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号