09 2023 档案
摘要:[题目链接](https://www.luogu.com.cn/problem/P5021) 挺综合的一道题目。 询问最小值最大,考虑二分最小值,二分上下界是 ,但是为了方便我们直接设为 即可。 考虑如何 ,可以采用类似树
阅读全文
摘要:在NOI大纲中,树链剖分作为NOI级算法,在NOIP中显然是不会出现的,但是我们仍然有办法利用 序等技巧,将某些特殊的信息维护转化为利用简单数据结构维护的情况。 ## 树上前缀和 通常来讲,对于树上连续信息的查询,我们肯定要用到前缀和思想,即:设 表示节点 到根节点的
阅读全文
摘要:[题目链接](https://www.luogu.com.cn/problem/P4219) 可以发现,一条边 的答案,就是 不经过该边可达的点的数量(记作 ) 不经过该边可达的点的数量(记作 )。 尝试将这个式子转化,若
阅读全文
摘要:[题目链接](https://www.luogu.com.cn/problem/AT_agc004_d) 躺在床上想到重要性质的题目。。。 首先,由于每个城市只有一个可以直接到达的城市,所以 个城市就有 条边,容易发现这是一棵基环树,那么我们先从普通树的角度考虑,若要求每个点走 $k
阅读全文
摘要:[题目链接](https://www.luogu.com.cn/problem/P2431) 由于每个质量的月饼只有一个,并且质量恰好是2的整数倍,所以考虑将一个质量看成一个二进制位。 那么也就是说,我们要构造一个二进制数 ,使得 的 的个数最多,且满足 $a\le x \le
阅读全文