肚子德精选
xiaomiao_001 · · 个人记录
给你一个长度为 n + 1 的浮点数序列 a，保证 a_0=0,a_n=1。定义一次操作为：在[1,n)中等概率随机选取一个下标 i，令 ai=(a{i-1}+a_{i+1})/2。输出经过无数次操作后的序列。【数据范围】2 \le n \le 10^7,\forall i \in [1,n),a_i \in [0,1]。
xiaomiao_001 · · 个人记录
给你一个长度为 n + 1 的浮点数序列 a，保证 a_0=0,a_n=1。定义一次操作为：在[1,n)中等概率随机选取一个下标 i，令 ai=(a{i-1}+a_{i+1})/2。输出经过无数次操作后的序列。【数据范围】2 \le n \le 10^7,\forall i \in [1,n),a_i \in [0,1]。