摘要: 给你一棵有根数,点有 a,b 两种权值。 然后一个点的分数是它以及它所有祖先的 a 权值和的绝对值乘上 b 权值和的绝对值。 然后有两种操作,给一个点的 a 权值加一个正数,或者询问一个子树里面分数最大的点的分数。 阅读全文
posted @ 2023-01-31 15:45 あおいSakura 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 问你一个 n*m 的表格里,你选择行列都互不相同的三个点,费用是三个点的两两曼哈顿路径之和。 问你有多少选法的费用在 L~R 之间。 阅读全文
posted @ 2023-01-31 15:12 あおいSakura 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 一个 n*m 的平面,你要从 (0,0) 走到 (x,y),你等概率的向上或向右走,然后当你走到 (n-1,i) 再往右走,就是 (0,i),走到 (i,m-1) 再往上走,就是 (i,0)。 问你期望需要的步数。 阅读全文
posted @ 2023-01-31 14:19 あおいSakura 阅读(19) 评论(0) 推荐(0) 编辑