gryzy - 博客园

luogu5536 核心城市

摘要：题目描述 X 国有 nn 座城市，n − 1n−1 条长度为 11 的道路，每条道路连接两座城市，且任意两座城市都能通过若干条道路相互到达，显然，城市和道路形成了一棵树。 X 国国王决定将 kk 座城市钦定为 X 国的核心城市，这 kk 座城市需满足以下两个条件：这 kk 座城市可以通过道路，在不阅读全文

posted @ 2021-03-27 08:51 gryzy 阅读(65) 评论(0) 推荐(0) 编辑

洛谷3398

摘要：题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小阅读全文

posted @ 2021-03-27 08:38 gryzy 阅读(67) 评论(0) 推荐(0) 编辑

luogu 1395 会议

摘要：题目描述有一个村庄居住着 nn 个村民，有 n-1n−1 条路径使得这 nn 个村民的家联通，每条路径的长度都为 11。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足条件阅读全文

posted @ 2021-03-27 08:18 gryzy 阅读(94) 评论(0) 推荐(0) 编辑

luogu5836 Milk Visits S

摘要：题目描述 Farmer John 计划建造 N 个农场，用 N-1 条道路连接，构成一棵树（也就是说，所有农场之间都互相可以到达，并且没有环）。每个农场有一头奶牛，品种为更赛牛或荷斯坦牛之一。 Farmer John 的 MM 个朋友经常前来拜访他。在朋友 i 拜访之时，Farmer John 会与阅读全文

posted @ 2021-03-26 22:18 gryzy 阅读(103) 评论(0) 推荐(0) 编辑

loj10225迷路

摘要：题目描述原题来自：SCOI 2009 Windy 在有向图中迷路了。该有向图有 n 个节点，Windy 从节点 0 出发，他必须恰好在 t 时刻到达节点n-1 。现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？注意：Windy 不能在某个节点逗留，且通过某有向边的时间严格为阅读全文

posted @ 2021-03-14 20:53 gryzy 阅读(77) 评论(0) 推荐(0) 编辑

loj10222

摘要：佳佳对数学，尤其对数列十分感兴趣。在研究完 Fibonacci 数列后，他创造出许多稀奇古怪的数列。例如用 s(n) 表示 Fibonacci 前 n 项和 mod m 的值，即 s(n)=(f_1+f_2+f_3+...+f_n)mod m，其中 f_1=f_2=1,f_i=f_{i-1}+f_{ 阅读全文

posted @ 2021-03-13 10:01 gryzy 阅读(67) 评论(0) 推荐(0) 编辑

noip.ac 3286

摘要：给定带权无向图，求出一颗方差最小的生成树。 _________________________________________________ 方差就是各个数的平均值与各个数的差的平方的和的平均值。 sum((a_i-ave)^2)/n 多组数据。枚举是不现实的。但是不枚举如何知道他们的平均值？阅读全文

posted @ 2021-03-10 20:29 gryzy 阅读(126) 评论(0) 推荐(0) 编辑

noip.ac 3277

摘要：题意：N个点M条边，每条边是黑色或者白色。问是否存在某一棵生成树，使得白色边的数量是斐波那契数列中的某一项。 —————————————————————————————————— 分两次生成树，一次先取白边，一次先取黑边！两次取得白边的数量之间如果有斐波那契数那么就存在，否则不存在！注意，给的边数阅读全文

posted @ 2021-03-09 15:29 gryzy 阅读(153) 评论(0) 推荐(0) 编辑

zoj3640 Help Me Escape

摘要： Help Me Escape 题意：某一个人，初始战斗值为f，面临着n条道路，每一条道路有一个困难程度ti，和锻炼值ci。每一天他会等概率地选择一条道路，如果他的战斗值大于ci，那么他会花费ti的天数走出去，否则他走不出去，但是战斗值增加ti。ti和ci的关系满足ti=floor((1+sqrt( 阅读全文

posted @ 2021-02-22 10:59 gryzy 阅读(49) 评论(0) 推荐(0) 编辑

poj2096

摘要：题意：一个软件有s个子系统，会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统，属于一个分类每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n 问发现n种bug,每个子系统都发现bug的天数的期望。 ———————————————————————————————— 阅读全文

posted @ 2021-02-21 17:32 gryzy 阅读(60) 评论(0) 推荐(0) 编辑