【NOIP2021 方差】题解
题目链接 Part A 式子化简 首先题目要求的式子就是 \(n^2\) 乘上 \(\frac{1}{n}\sum_{i=1}^n(a_i-\bar a)^2\),其中 \(\bar a=\fra ...
题目链接 Part A 式子化简 首先题目要求的式子就是 \(n^2\) 乘上 \(\frac{1}{n}\sum_{i=1}^n(a_i-\bar a)^2\),其中 \(\bar a=\fra ...
题目 The cows are hard at work trying to invent interesting new games to play. One of their current e ...
浅谈差分数组 本篇随笔简单讲解一下信息学奥林匹克竞赛中差分算法及差分数组的应用。读者在阅读本随笔前最好拥有一些基本的算法竞赛的知识,了解如前缀和、数组等基本数据结构。这将会使你的阅读体验变得更佳舒适 ...