每月存档: 2019年12月

3 篇文章

Luogu P2503 [HAOI2006]均分数据 题解
Link 题目传送门 题面 有$n$个数字$a_1,a_2,a_3\dots a_n$把他们分成$m$组,使得均方差最小。均方差公式如下: $\sigma = \sqrt{\frac 1n \sum\limits_{i=1}^n(\overline x – x_i)^2},\overline x = \frac 1n \sum\limits_{i=…
bzoj 4399: 魔法少女LJJ 题解
Link BZOJ4399 题意 Description 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果;鸟儿的歌声婉转…
bzoj 1052: [HAOI2007]覆盖问题 & Luogu P2218 [HAOI2007]覆盖问题 题解
题意 在平面直角坐标系中有$n$个点,现在给你$3$个$L\times L$的正方形,问要用这$3$个正方形盖住所有点的最小的$L$。 思路 终于开始刷$bzoj$了$QwQ$... 非常明显,这道题肯定要二分,那么怎么写$check$呢? 可以考虑如果用一个非常大的正方形盖住了所有点,那么必定会有点在这个正方形的四条边上。所以有正方形必须在边上。…