2022年3月30日
CF593D Happy Tree Party 题解
摘要： 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 阅读(91) 评论(0) 推荐(0)
2022年3月21日
CF1083A The Fair Nut and the Best Path 题解
摘要： 给定一棵树，经过边时会损失边权大小的收益，经过点时会增加点权大小的收益。问一条路径的最大收益。 阅读全文
posted @ 2022-03-21 18:13 l_x_y 阅读(56) 评论(0) 推荐(0)
2022年3月7日
CF276E Little Girl and Problem on Trees 题解
摘要： CF276E题解 阅读全文
posted @ 2022-03-07 20:19 l_x_y 阅读(46) 评论(0) 推荐(0)
2022年2月18日
CF510B Fox And Two Dots 题解
摘要： 判断一个$n \times m $ 的棋盘上是否有环 $($颜色相同的环状连通块，且最少有4块$)$。 阅读全文
posted @ 2022-02-18 11:21 l_x_y 阅读(35) 评论(0) 推荐(0)
CF1475C Ball in Berland 题解
摘要： 有 $a$ 个男孩，$b$ 个女孩，组成了 $k$ 对舞伴，问选出这 $k$ 对舞伴中的两对且两对舞伴中的 $4$ 个人互不相同的方法数。 阅读全文
posted @ 2022-02-18 11:19 l_x_y 阅读(66) 评论(0) 推荐(0)
CF1245D Shichikuji and Power Grid 题解
摘要： 有n个城市，需要让它们都有电，有两种方式能使一个城市有电： - 在这个城市建造发电站 - 将这个城市和另一个有电的城市用电缆相连 阅读全文
posted @ 2022-02-18 11:17 l_x_y 阅读(83) 评论(0) 推荐(0)
CF849B Tell Your World 题解
摘要： 平面上有 $n$ 个点，第 $i$ 个点的坐标是 $( i , y[ i ] ) $ 。问是否能找到两条不重合的平行线，使这 $n$ 个点都在这两条平行线上。 阅读全文
posted @ 2022-02-18 11:16 l_x_y 阅读(50) 评论(0) 推荐(0)
CF287B Pipeline 题解
摘要： 有 $n$ 个客户，一个水源和 $k-1$ 个分离器，第 $i$ 个分离器能将 $1$ 股水流分离成 $i+1$ 股水流，问最少使用多少个分离器能使 $n$ 个客户都通水。如果不能就输出 $-1$ 。 阅读全文
posted @ 2022-02-18 11:15 l_x_y 阅读(52) 评论(0) 推荐(0)
CF700A As Fast As Possible 题解
摘要： 有 $n$ 个人想要到 $l$ 米远的地方，他们的走路速度为 $v1$ ，现在有一辆车，最多坐 $k$ 人，速度为 $v2$ ，每个人最多上一次车，问这些人都到达的最早时间。 阅读全文
posted @ 2022-02-18 11:14 l_x_y 阅读(65) 评论(0) 推荐(0)
CF1036C Classy Numbers 题解
摘要： 问从 $l$ 到 $r$ 有多少个数的十进制表示有不超过 $3$ 个非零位。 阅读全文
posted @ 2022-02-18 11:12 l_x_y 阅读(35) 评论(0) 推荐(0)