![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
文章平均质量分 65
lleozhang
这个作者很懒,什么都没留下…
展开
-
NOI 2012 随机数生成器
看到全是矩阵的题解,我来一发递推+分治其实这题一半和poj1845很像(或是1875?一个叫Sumdiv的题)言归正传,我们看看怎么由f(0)推出f(n)我们发现,题目中给出了f(n)=af(n-1)+c(取模略过)那么顺着递推,可得:f(n-1)=af(n-2)+c代入,得:f(n)=a^2 f(n-2)+(a+1)c继续递推,得:f(n)=a^n f( 0 )+...原创 2018-09-17 20:24:46 · 211 阅读 · 0 评论 -
NOIP 2018模拟赛 by zwz T3 磨懒虫主义
磨懒虫主义【题目简述】DX3906星系,Melancholy星上,我在勘测这里的地质情况。我把这些天来已探测到的区域分为N组,并用二元组(D,V)对每一组迚行标记:其中D为区域的相对距离,V为内部地质元素的相对丰富程度。在我的日程安排表上有Q项指派的计划。每项计划的形式是类似的,都是“对相对距离D在[L,R]乊间的区域迚行迚一步的勘测,并在其中有次序地挑出K块区域的样本迚行...原创 2018-09-03 20:28:32 · 358 阅读 · 0 评论