该文被密码保护。 阅读全文
posted @ 2019-10-06 10:53
real_lyb
阅读(924)
评论(0)
推荐(1)
摘要：
Online Judge：Codeforces629E，Luogu-CF629E Label：树上计数，分类讨论，换根 题目描述 给出一棵n个节点的树。有m个询问，每一个询问包含两个数a、b，我们可以对任意两个不相连的点连一条无向边，并且使得加上这条边后a，b处在一个环内。对于每一个询问，求这样的环 阅读全文
posted @ 2019-09-26 12:46
real_lyb
阅读(568)
评论(0)
推荐(0)
摘要：
0.对比 算法名称 时间复杂度 稳定性 1计数排序 \(O(N)\) √ 2选择排序 \(O(N^2)\) × 3冒泡排序 最坏\(O(N^2)\)，最好\(O(N)\) √ 4插入排序 平均\(O(N^2)\)，最好\(O(N)\) √ 5基数排序 \(O(len\cdot N)\) √ 6归并排 阅读全文
posted @ 2019-09-22 16:12
real_lyb
阅读(345)
评论(0)
推荐(0)
摘要：
Online Judge：Bzoj2164 Label：模拟，树链剖分，线段树 题目描述 浩浩荡荡的cg大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有n个节点的有根树，我们把每个节点用1到n的整数编号。为了方便起见，对于任何一个非根节点v，它任何一个 阅读全文
posted @ 2019-09-19 14:44
real_lyb
阅读(259)
评论(0)
推荐(1)
摘要：
Online Judge：Bzoj1509，Luogu P4408 Label：观察，树的直径 题目描述 输入 第一行是两个整数N（\(3≤N≤200000\)）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（\(1≤Ui, Vi ≤ N，1 阅读全文
posted @ 2019-09-18 21:59
real_lyb
阅读(128)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-18 21:31
real_lyb
阅读(281)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-18 20:28
real_lyb
阅读(432)
评论(0)
推荐(0)
摘要：
Online Judge：Luogu P3761 Label：树的直径，暴力 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有n座城市，n-1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地 阅读全文
posted @ 2019-09-15 22:15
real_lyb
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号