摘要:
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$ 。 阅读全文
摘要:
给定一棵树,经过边时会损失边权大小的收益,经过点时会增加点权大小的收益。问一条路径的最大收益。 阅读全文
摘要:
CF276E题解 阅读全文
摘要:
判断一个$n \times m $ 的棋盘上是否有环 $($颜色相同的环状连通块,且最少有4块$)$。 阅读全文
摘要:
有 $a$ 个男孩,$b$ 个女孩,组成了 $k$ 对舞伴,问选出这 $k$ 对舞伴中的两对且两对舞伴中的 $4$ 个人互不相同的方法数。 阅读全文
摘要:
有n个城市,需要让它们都有电,有两种方式能使一个城市有电:
- 在这个城市建造发电站
- 将这个城市和另一个有电的城市用电缆相连 阅读全文
摘要:
平面上有 $n$ 个点,第 $i$ 个点的坐标是 $( i , y[ i ] ) $ 。问是否能找到两条不重合的平行线,使这 $n$ 个点都在这两条平行线上。 阅读全文
摘要:
有 $n$ 个客户,一个水源和 $k-1$ 个分离器,第 $i$ 个分离器能将 $1$ 股水流分离成 $i+1$ 股水流,问最少使用多少个分离器能使 $n$ 个客户都通水。如果不能就输出 $-1$ 。 阅读全文
摘要:
有 $n$ 个人想要到 $l$ 米远的地方,他们的走路速度为 $v1$ ,现在有一辆车,最多坐 $k$ 人,速度为 $v2$ ,每个人最多上一次车,问这些人都到达的最早时间。 阅读全文
摘要:
问从 $l$ 到 $r$ 有多少个数的十进制表示有不超过 $3$ 个非零位。 阅读全文