Sdywolf的博客

DescriptionFarmer John is continuing to ponder the issue of cows crossing the road through his farm,introduced in the preceding problem. He realizes that interaction between some pairs of breeds is act

DescriptionWhy did the cow cross the road? We may never know the full reason, but it is certain that Farmer John’s cows do end up crossing the road quite frequently. In fact, they end up crossing the

DescriptionFarmer John is continuing to ponder the issue of cows crossing the road through his farm, introduced in the preceding two problems. He realizes now that the threshold for friendliness is a b

Description博艾的富金森林公园里有一个长长的富金山脉，山脉是由一块块巨石并列构成的，编号从1到N。每一个巨石有一个海拔高度。而这个山脉又在一个盆地中，盆地里可能会积水，积水也有一个海拔高度，所有严格低于这个海拔高度的巨石，就会在水面下隐藏。由于地壳运动，巨石的海拔高度可能会随时变化，每次一块的巨石会变成新的海拔高度。当然，水面的高度也会随时发生变化。因为有这样奇妙的地质奇观，吸引了很多游客

我们知道，线段树用来做单点修改是很方便的，那么，既然这么方便，为什么不能用它来做区间修改呢？好吧，我们来试试看：首先不难想到要把区间修改转化为前缀修改，即，将把[L,R]\left[L,R\right]这段区间加kk，变成把[1,R]\left[1,R\right]加k，再把[1,L−1]\left[1,L-1\right]减去kk，这显然是正确的。那么我们来考虑如何维护这个东西，考虑AiA_i表示

Description有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈……两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。整个家族的亲密度定义为任意两个人亲密度的总和。题解首先要转化一下，求任意两人的亲密度的总和就相

DescriptionLYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区间的平均数，但是区间数目实在太多了。 为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。题解二分，树状数组。代码#include<cstdio>#include<cstring>#include<algor...

Description给定： 两个长度为n的数列A 、B 一个有m个元素的集合K 询问Q次 每次询问[l,r]，输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定： n,Q<=100000 m <= 10 0<=A[i]<=1000000000 1<=B[i]<=n 1<=K[i]<=n 保证B[i]互不相等 I...

Description箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的，可以直接将之删除而不用移动。（5）求出将所有物品删除所需的最小步数。删除操作不计入步数之中。 ...