可以将问题用形象的方式来表述.给定一排点,第 \(i\) 个点有它需要的覆盖次数 \(a_i\).有两种线段,一种能覆盖连续的一些点,称其为连续线段:另一种能覆盖相邻间隔为 \(1\) 的一些点,称其为为间隔线段.现在要用尽可能少的线段覆盖每个点 \(i\) 恰好 \(a_i\) 次. 发现如果没有间隔线段就是被某组织出烂的原题.显然,每次取最长的非 \(0\) 段最优. 回到本题,来证明一个结论:假设 \(a_1\sim a_i>0\),\(a_{i+1}=0\) 且 \(i>1\),选一条…

[ZJOI2015] 地震后的幻想乡 给定一个无向图 \(G\) ,\(n\) 个点 \(m\) 条边每条边权为 \([0,1]\) 的随机实数,求这张图的最小生成树的最大边权期望. \(1\le n\le 10,1\le m\le \frac{n(n-1)}{2}\) . Solution 引理 \(1\) : \(n\) 个 \([0,1]\) 随机变量 $x_1,\cdots,x_n $ ,第 \(k\) 小的期望值是 \(\frac{k}{n+1}\) 证明:枚举第 \(k\) 小值为…

2019/3/23 day -1 今天是体育中考....(祝我好运) 实心球再次投出测量范围,虽然成绩是10.5,但是目测有15米. 立定跳远2.70,好近,我爸叫我跳2.8的QwQ. 1000米最后一圈防水,帮助最后一个人跑进了3.40.我的成绩是3.32. 但是1000米的时候空气好冷,冷空气把我嗓子弄的疼都疼死了,而且回去的时候一直在喷嚏,QAQ. 做了一下月赛,头晕,真的好难受啊. 月赛把我打自闭了..... 2019/3/24 day 1 今天一大早上就来到了HG,发现HG校园里在开樱…

浅谈从 Lyndon Words 到 Three Squares Lemma By zghtyarecrenj 本文包括:Lyndon Words & Significant Suffixes & Lyndon Array & Runs & Lyndon Tree & Three Squares Lemma. 禁止转载全文,转载部分需要注明出处. 前言 本文正在重写 如果你发现笔者有写错的地方,请联系笔者.(尽量不要用博客园评论,我不会经常看,建议用洛谷私信我或者加…