感觉是一道很牛牛的题，第一反应是建图跑路，反应过来可以拆成 $\log$ 层维护就会了。 因为每次跳跃操作会将我背包容量的上限 $V$ 变成 $\frac{V}{2}$，所以不难发现我至多进行 $\log V$ 次跳跃操作，我的容量上限也只会发生 $\log V$ 次变化，所以我们可以考虑对于每一个 $V$ 进行维护。…

钦定根妙完了。 因为原题给出了一个无根树，如果我们在此基础上考虑不选择一个点，则需要对其的所有子树进行递归，这个做起来是十分复杂的。所以我们考虑钦定一个点为根，表示根这个点一定在我所选的集合内。因为同一种颜色的两个点至少选择一个，所以将两个点分别钦定为根跑一遍即可。 因为删除第 $i$ 个点的代价为 $2^i$，所以我…

在讨论《想征集大家对等级分的一些意见和看法》回复：

@[bs_commander](/user/1000166) 你不能给我一堆诱惑然后说我抵制不住诱惑啊，为了更好的学习创造更好的学习环境没什么问题吧。我既要自己自觉又希望外界环境更纯净这两个不矛盾。

在讨论《想征集大家对等级分的一些意见和看法》回复：

@[bs_commander](/user/1000166) 最值得优化的应该是灌水区吧

在讨论《想征集大家对等级分的一些意见和看法》回复：

我觉得等级分虽然能够增加luogu的功能，但是削弱了luogu本身作为学习网站让学生专注学习的第一要务，希望luogu减少一些花里胡哨的功能。

在讨论《黑题好简单啊！！！！》回复：

@[DengDuck](/user/501947) 你还背叛我/fn/fn/fn

在讨论《警示后人，如果你0分》回复：

@[DengDuck](/user/501947) 这么厉害，%%%

在讨论《请求修改题面》回复：

@[_RSY_](/user/46197) @[离散小波变换°](/user/68344) @[Maxmilite](/user/274993)

题目描述第四行： 3. 修改某一位值上的数值 应改为： 3. 修改某一位置上的数值

在讨论《文章变成专栏力》回复：

为什么会这么丑啊

在讨论《求助》回复：

@[OI_Super_GZM](/user/678115) P1145,P1451,P4514

在讨论《没事想到的数学题，谁能解出来？》回复：

@[2044_space_elevator](/user/824363) n*(n-1)/2显然小于n^2

在讨论《E题求调》回复：

哇，不会，鸭鸭好闪，拜谢烤鸭 鸭门

```c inline int change(int l,int r,int cnt,int ll,int rr,int v){ if(l rr)return sum[cnt];//? if(l>=ll&&r >1; push_down(l,r,cnt); return change(l,mid,cnt<<1,ll,r…

在讨论《【OI无关】音游蒟蒻求助》回复：

乔治高闪？

在讨论《【OI无关】音游蒟蒻求助》回复：

乔治一直活跃在【OI无关】帖子下的原因（

在讨论《【OI无关】音游蒟蒻求助》回复：

万能的乔治（真的有乔治解决不了的问题吗

在讨论《问卷星调查（OI无关，违规紫衫）》回复：

done

在讨论《站外题求助》回复：

@[julianPPDC](/user/725981) ```c #include using namespace std; const int N=1005; int f[N]; int a[N]; int n; int l,r; int main() { cin>>n; int sum=0; int res=0;…

在讨论《一个赏关的小问题》回复：

bdfs先 一个是返回大于或等于val的元素位置 另一个是返回大于val的元素位置

[记录](https://www.luogu.com.cn/record/109068667) ```c #include #include #define inf 999999999 using namespace std; const int N=1e4+5,M=1e5+5; inline int read(){…

在讨论《是只有洛谷官方出的比赛题才能写题解吗？》回复：

@[laybone](/user/759436) 0

[捞](https://www.luogu.com.cn/discuss/598100?page=1)

在讨论《【水】对于 OIer 性别比的一个猜想》回复：

另一个原因刻板印象：女生理科差 别喷我 还有一个问题，我身边有不少男OIer都不常用洛谷（身边没有女OIer）

在讨论《站外题求助》回复：

？，炸了，样例1是Yeap，2是Nope 数据范围是n

给出一个序列 $A$ 和两个空的队列，令 $A_i$=$i$ 。 进行 $2n$ 次操作，有两种选择 - 将序列A中第一个没有被拿走的数字拿走（也就是最小的没有被拿走的数字），并且在两个队列中任意选择一个加入。 - 任意选择一个不为空的队列，弹出队首元素，并将队首元素加入序列S中。 显然的是，经过这 $2n$ 个操作，…

在讨论《求做调查问卷，赏一关注》回复：

done

只有5分，按照[这篇题解](https://www.luogu.com.cn/blog/scp-d14134/solution-p2680)改了半天还是5分，还多改出来一个RE ```c #include #include #include using namespace std; const int N=3e5+5;…

在讨论《简单的性别歧视调查问卷》回复：

done