摘要：
首先官方题解写的挺好的，可以看 为什么需要在DP状态中定义\(i\)及其父亲的这条边也在呢？你可以试试不定义，那么你会发现是推不走的，因为比如我们现在正在推\(i\)，那么他的一个儿子\(u\)的DP值都知道了，但是由于有了\((u,i)\)这一条边，我们就把\(u\)的度数改变了，这个时候\(u\ 阅读全文
posted @ 2024-03-08 19:25
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
看这篇题解 这道题目给我们的启示是什么？遇到这种随机化的情况，不要像无头苍蝇一样乱撞，而是考虑最坏的情况，这样才能把随机化的每种可能的情况都包含到 阅读全文
posted @ 2024-03-08 18:25
最爱丁珰
阅读(6)
评论(0)
推荐(0)
摘要：
我们不妨将这个式子看做取中点，然后就会发现每次操作不改变相对大小，然后看这篇洛谷题解 解释一下他这个合理性，主要是害怕讨论每次操作后的\(a,b\)的奇偶而已 这里其实官方题解给出了一个提示 我们设最开始的\(b-a=x\)，那么根据这篇洛谷题解，而每次操作要么让\(x=\lfloor \frac{ 阅读全文
posted @ 2024-03-08 18:00
最爱丁珰
阅读(19)
评论(0)
推荐(0)
摘要：
感觉有一种很显然的模拟方法，就是最开始给所有区间都加，然后当达到整个序列最小值之后，就跳着加，然后一直重复 但是我们不好证明，我提供一种证明方法： 将两次操作二之间的操作，看成是将一段区间的数字全部加\(1\)，然后就转化成了积木大赛这道题目 这样的话代码复杂度就要小很多，但是最后注意答案要减一 阅读全文
posted @ 2024-03-08 16:55
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
题解这种转换为二叉堆的操作的思想非常秒，可以记住 遇到这种除以\(2\)向下取整，或者乘以\(2\)和乘以\(2\)加\(1\)的，可以这么考虑（当然线段树也是这么编号的） 注意搞清楚完全二叉树的定义 update 2024.5.8 注意这道题目卢卡斯定理的写法。不要再像以前那么写了，预处理出阶乘的 阅读全文
posted @ 2024-03-08 14:21
最爱丁珰
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号