12 2018 档案
摘要:题目大意 给定初始状态全部为 $0$ 的长度为 $10^9$ 的区间,$ n $ 次操作,每次操作有 $p$ 的概率给 $[l,r]$ 的数 $+1$ 求最终序列中 $K$ 的期望出现次数。 题解 首先将区间离散化,将离散化后的每一个小区间看做一个有权值的点,建线段树,然后考虑对每一个区间维护一个多
阅读全文
摘要:题目大意 有 $n$ 个点,每个点一定是红,绿,蓝三种颜色之一。每一个点有一个出初始坐标 $ (x_i,y_i) $ 你要让每一个点都移动 $m$ 步,每一步可以沿着 $x$ 轴正负方向或者沿着 $ y $ 轴正负方向移动一个单位,即 $(x,y)\rightarrow\{(x+1,y),(x 1,
阅读全文

浙公网安备 33010602011771号