passer__的博客

题目连接：https://www.luogu.org/problemnew/show/P4374题目描述Farmer John自豪于他所经营的交通发达的的农场。这个农场是由 NN 块牧场（ 2 \leq N \leq 50,0002≤N≤50,000 ）组成的， N-1N−1 条双向道路将它们连接起来，每一条道路的都为一单位长度。Farmer John注意到，从任何一块牧场到另一块牧场，都...

题目链接：https://www.luogu.org/problemnew/show/P4578题目描述据古代传说记载，所罗门王既是智慧的代表，又是财富的象征。他建立了强大而富有的国家，聚集了大批的黄金象牙和钻石，并把这些价值连城的珍宝藏在一个神秘的地方，这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来，人们一直在寻找这批早已失落的古代文明宝藏，寻找盛产黄金和钻石的宝地。曾经追寻所罗门王...

题目链接： 落谷：https://www.luogu.org/problemnew/show/P4454                   BZOJ： https://www.lydsy.com/JudgeOnline/problem.php?id=5296题目描述Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥（密码）的情况下...

题目链接：https://www.luogu.org/problemnew/show/P4562 (不开氧气就RE，不知道为啥）                  https://www.lydsy.com/JudgeOnline/problem.php?id=5323题目描述九条可怜是一个热爱游戏的女孩子，她经常在网上和一些网友们玩一款叫做《僵尸危机》游戏。在这款游戏中，玩家们会需...

题目链接：https://www.luogu.org/problemnew/show/P4471题目描述Adrian 很喜欢诗歌中的韵。他认为，两个单词押韵当且仅当它们的最长公共后缀的长度至少是其中较长单词的长度减一。也就是说，单词A 与单词B 押韵当且仅当LCS(A,B) ≥ max(|A|,|B|)- 1。( 其中LCS 是最长公共后缀longest common suffix 的缩写...

题目链接：https://www.luogu.org/problemnew/show/P4563题目描述九条可怜是一个热爱运动的女孩子。 这一天她去爬山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。 具体来说，一座山可以描述为一条折线，折线的下方是岩石。这条折线有n个折点，每个折点上有一个亭子，第i个折点的坐标是(i,hi)。九条可怜...

题目链接：Bzoj : https://www.lydsy.com/JudgeOnline/problem.php?id=5293                 落谷 : https://www.luogu.org/problemnew/show/P4427题目描述master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的 kk次方和，...

题目链接：落谷：https://www.luogu.org/problemnew/show/P1972                  Bzoj:https://www.lydsy.com/JudgeOnline/problem.php?id=1878题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表...

题目描述Farmer John自豪于他所经营的交通发达的的农场。这个农场是由 NN 块牧场（ 2 \leq N \leq 50,0002≤N≤50,000 ）组成的， N-1N−1 条双向道路将它们连接起来，每一条道路的都为一单位长度。Farmer John注意到，从任何一块牧场到另一块牧场，都能通过一组合适的道路到达。尽管FJ的农场现在是连通的，他担心如果有一条道路被阻断会发生什么，因为...