题号 NC17857名称 起床困难综合症 来源 NOI2014比赛真题 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 位运算是可以一位一位独立讨论的——所以我们从最高位开始看——如果当前位填上0在运算之后能变成1，那么就填0；否则如果当前位填上1在运算之后能变成1，且当前位填1没有超过范围那么就填1（如果填01都能变1，显然还是应该填0这样给后面更多机会）；如果都不能变成1或者当前位填1超出范围就还是填0。这个判断也并不需要一位一位每次都去做全部操作，我们只需要把000...000...

题号 NC110130名称 Book of Evil 来源 CF337D 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 维护每个点到标记节点的最大距离，如果最大距离都小于等于d则是满足要求的点。那么每个点到这些标记节点的最大距离怎么求呢？f[i]表示i的子树当中标记了的点到i的最大距离这个很简单：（j是i的儿子, 且j的子树里面有标记过的点）把这个维护出来之后，我们再来维护g[i]表示i点到所有节点的最大距离：他显然等于向下走的最大值和向上走的最大值求一个最大的。关于向上走的最大值...

比赛名称：2020牛客NOIP赛前集训营-普及组（第二场） 活动具体内容  10月22日22:00-11月22日12:00，写2020牛客NOIP赛前集训营-普及组（第二场）题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在11月22日下午审核，并给每篇题解发放10-60牛币  PS:  如果题解写的非常好，会增加其获得的牛币 如果题解写的非常水，会减少获得其获得的牛币 如果题解有抄袭行为，会取消其...

比赛名称：2020牛客NOIP赛前集训营-提高组（第二场） 活动具体内容  10月20日22:00-11月20日12:00，写2020牛客NOIP赛前集训营-提高组（第二场）题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在11月20日下午审核，并给每篇题解发放10-100牛币  PS:  如果题解写的非常好，会增加其获得的牛币  如果题解写的非常水，会减少获得其获得的牛币  如果题解有抄袭行为，会...

题号 NC16496名称 飞扬的小鸟 来源 NOIP2014提高组复赛 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 f[i][j]表示飞到i列j高度这个位置的最小点击次数 暴力转移不用多说，但是可以再观察方程： ——这一部分是01背包 ——这一部分是完全背包这样就可以压了数组然后也不用枚举k了。然后就是要注意边界处理的细节啦，不要飞到图外面去了。欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！ 活动奖励：  在牛客博客中写出题解，并回复地址审核通过可获得（依据题目难度...

比赛名称：2020牛客NOIP赛前集训营-普及组（第一场） 活动具体内容  10月17日22:00-11月17日12:00，写2020牛客NOIP赛前集训营-普及组（第一场）题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在11月17日下午审核，并给每篇题解发放10-60牛币  PS:  如果题解写的非常好，会增加其获得的牛币 如果题解写的非常水，会减少获得其获得的牛币 如果题解有抄袭行为，会取消其...

比赛名称：2020牛客NOIP赛前集训营-提高组（第一场） 活动具体内容  10月17日22:00-11月17日12:00，写2020牛客NOIP赛前集训营-提高组（第一场）题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在11月17日下午审核，并给每篇题解发放10-100牛币  PS:  如果题解写的非常好，会增加其获得的牛币 如果题解写的非常水，会减少获得其获得的牛币 如果题解有抄袭行为，会取消...

题号 NC21472名称 对称二叉树 来源 NOIP2018普及组复赛 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 暴力判断就好，西先维护出每个点的子树大小，如果一个点的左右子树大小都不同，那显然不行（这其实是一个强力剪枝），之后不必再判，如果子树大小相同则判断这两个点的权值是否相等，相等再递归的判断子树的情况即可。 欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！ 活动奖励：  在牛客博客中写出题解，并回复地址审核通过可获得（依据题目难度和题解的内容而定）  本道题...

比赛名称：牛客挑战赛44 活动具体内容  10月16日22:00-11月21日12:00，写牛客挑战赛44题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在11月21日下午审核，并给每篇题解发放10-100牛币  PS:  如果题解写的非常好，会增加其获得的牛币  如果题解写的非常水，会减少获得其获得的牛币  如果题解有抄袭行为，会取消其获得牛币的资格

记 表示数组前 个数的异或和，就是区间的异或和那如果想知道以 位置结尾的子数组的最大异或和，只需要知道 和 中的数异或的最大值就可以了。（即这些区间异或和的最大值）那怎么样快速地知道 和 中的数异或和的最大值呢?我们利用前缀树的结构，对每一个，从最高位到最低位判断。这里需要注意一下，因为我们想让异或和最大，所以我们希望符号位是0，即异或出的数值是正数，然后其他位置我们期望数值为1所以对于最高位来说，我们希望和的这一位相同，其他位置我们希望和的这一位不同。走完前缀树以后，就维护出了以位置结尾的子数组的最大异或和，然后把当前的数加到前缀树里。 #include<iostream> us...

题号 NC110925名称 Quasi Binary 来源 CF538B 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 显然，要让数字个数最少，一定不存在进位，然后就可以一位一位的看——当目标数组数的某一位是x的时候，显然要x个这一位为1的组成的数，才能加起来等于他。所以，最少使用的数组个数就是目标数组每一位的数的最大值。构造方案也很简单，对于目标数字的每一位，只要不是0，那么就让当前位是1，这样看完判断完目标数字的每一位就得到方案中的一个数，然后再从目标数字里把这个数减掉重复如上...

题号 NC20469名称 [ZJOI2006]物流运输 来源 [ZJOI2006] 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 路线显然是隔一段时间一换，那么我们用f[i]表示前i天的最小花费的话需要枚举上一次换路线是什么时候。上一次是第j+1天更换了路线，那么 cost[j+1][i]表示第j+1天到第i天的都走同一条路的最短路径，这个最短路只需要把这些天中封闭过的点都设为不能走就可以求了。欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！ 活动奖励：  在牛客博客中...

题号 NC111886名称 Garland CF767C戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 把一棵树分成权值相等的三部分。首先如果权值和不是3的倍数肯定无解。在可能有解的情况下，去遍历整棵树，维护每个点子树的大小，当遇到一个大小为权值和的三分之一的子树时把他单独划分出来（子树大小清零）然后再找下一个子树大小为权值和的三分之一的点，如果能找到就是成功了否则就不可以。欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！ 活动奖励：  在牛客博客中写出题解，并回复地址审...

题号 NC25737名称 筱玛爱线段树 来源 牛客练习赛49 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 如果我们把操作全部离线了之后倒着做，就可以在做知道每一个操作做了几次然后直接把多次操作一下子完成——所以维护两个差分数组，一个记录每个操作做了几次（用后缀差，即i的后缀和表示第i个操作做了几次），一个维护数组的差分即可。如果是第二种操作，就算出他直接的执行次数并更新后缀差数组，如果是第一种就算出执行次数更新维护数列的差分数组。 欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨...