摘要: CF593D Happy Tree Party 题解 给一棵 $n$ 个节点的树,有 $m$ 个操作,一共有两种操作: - $1\ x\ y\ c$ 表示在 $x$ 到 $y$ 的路径上,每次让 $c \leftarrow \left\lfloor\dfrac{c}{w}\right\rfloor$ ,其中 $w$ 表示边权,询问最后 $c$ 的值。 - $2\ x\ c$ 表示把第 $x$ 条边的权值改为 $c$ 。 阅读全文
posted @ 2022-03-30 17:35 l_x_y 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树,经过边时会损失边权大小的收益,经过点时会增加点权大小的收益。问一条路径的最大收益。 阅读全文
posted @ 2022-03-21 18:13 l_x_y 阅读(41) 评论(0) 推荐(0) 编辑
摘要: CF276E题解 阅读全文
posted @ 2022-03-07 20:19 l_x_y 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 判断一个$n \times m $ 的棋盘上是否有环 $($颜色相同的环状连通块,且最少有4块$)$。 阅读全文
posted @ 2022-02-18 11:21 l_x_y 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 有 $a$ 个男孩,$b$ 个女孩,组成了 $k$ 对舞伴,问选出这 $k$ 对舞伴中的两对且两对舞伴中的 $4$ 个人互不相同的方法数。 阅读全文
posted @ 2022-02-18 11:19 l_x_y 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 有n个城市,需要让它们都有电,有两种方式能使一个城市有电: - 在这个城市建造发电站 - 将这个城市和另一个有电的城市用电缆相连 阅读全文
posted @ 2022-02-18 11:17 l_x_y 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 平面上有 $n$ 个点,第 $i$ 个点的坐标是 $( i , y[ i ] ) $ 。问是否能找到两条不重合的平行线,使这 $n$ 个点都在这两条平行线上。 阅读全文
posted @ 2022-02-18 11:16 l_x_y 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 有 $n$ 个客户,一个水源和 $k-1$ 个分离器,第 $i$ 个分离器能将 $1$ 股水流分离成 $i+1$ 股水流,问最少使用多少个分离器能使 $n$ 个客户都通水。如果不能就输出 $-1$ 。 阅读全文
posted @ 2022-02-18 11:15 l_x_y 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 有 $n$ 个人想要到 $l$ 米远的地方,他们的走路速度为 $v1$ ,现在有一辆车,最多坐 $k$ 人,速度为 $v2$ ,每个人最多上一次车,问这些人都到达的最早时间。 阅读全文
posted @ 2022-02-18 11:14 l_x_y 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 问从 $l$ 到 $r$ 有多少个数的十进制表示有不超过 $3$ 个非零位。 阅读全文
posted @ 2022-02-18 11:12 l_x_y 阅读(20) 评论(0) 推荐(0) 编辑