【NOIP2021 方差】題解

題目鏈接 Part A 式子化簡 首先題目要求的式子就是 \(n^2\) 乘上 \(\frac{1}{n}\sum_{i=1}^n(a_i-\bar a)^2\)，其中 \(\bar a=\fra ...

【USACO2021 Convoluted Intervals 】題解

題目 The cows are hard at work trying to invent interesting new games to play. One of their current e ...

淺談差分

淺談差分數組 本篇隨筆簡單講解一下信息學奧林匹克競賽中差分算法及差分數組的應用。讀者在閱讀本隨筆前最好擁有一些基本的算法競賽的知識，了解如前綴和、數組等基本數據結構。這將會使你的閱讀體驗變得更佳舒適 ...