lleozhang的博客

看到全是矩阵的题解，我来一发递推+分治 其实这题一半和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 )+...

磨懒虫主义 【题目简述】 DX3906星系，Melancholy星上，我在勘测这里的地质情况。 我把这些天来已探测到的区域分为N组，并用二元组(D,V)对每一组迚行标记：其中D为区域的相对距离，V为内部地质元素的相对丰富程度。 在我的日程安排表上有Q项指派的计划。每项计划的形式是类似的，都是“对相对距离D在[L,R]乊间的区域迚行迚一步的勘测，并在其中有次序地挑出K块区域的样本迚行...