Lotus_Land

摘要： ABC380 G 题意 在已给出的 \(1\) 到 \(N\) 的排列 \(P\) 中任选一段长度为 \(K\) 的连续区间，将其重新随机打乱，求此操作后 \(P\) 的逆序对数的期望值。 分析 先求出原先排列的逆序对数 \(s\)。设选取的区间 \([i,i+K-1]\) 逆序对数为 \(t\)， 阅读全文

摘要： ABC360 E 题意 有 \(n-1\) 个白球和 \(1\) 个黑球。他们最初排成一行，黑球排在最左边。执行 \(k\) 次以下操作： 随机选择 2 个 \(1\) 到 \(n\) 之间的数，记为 \(a\) 和 \(b\)。如果 \(a\not=b\)，把左边的第 \(a\) 个球和第 \(b 阅读全文

摘要： 补题情况：AtCoder Problems ABC342 D 题意 给出 \(n\) 个数 \(a_1,a_2,\dots a_n\)，求有多少对 \((i,j)\) 满足以下条件： \(1\leq i<j\leq n\)； \(a_ia_j\) 为完全平方数（0 也是完全平方数）。 分析 我的解法 阅读全文