摘要：
同步发布于 here。 当然这个没交洛谷题解。 式子推导过程似乎和所有题解不同。 题意 求式子 \(\sum_{i=1}^n \sum_{j=1}^i [\gcd(i,j) = 1] \times f(i) + d(\gcd(i,j))\)，其中 \(d(i) = \left\lfloor 1 + 阅读全文
posted @ 2026-05-31 20:57
medal_dreams
阅读(6)
评论(0)
推荐(1)
摘要：
同步发布于 here。 用树状数组优化了一下的解法。虽然我也不知道优没优化。 做法 首先这个格雷码明显可以预处理。 然后对于一次操作一，因为我们 \(\sum m \le 5000\)，所以其实我们直接暴力的枚举就可以了，但是我复杂度算错了，以为成了 \(O(q^22^n)\)，那肯定过不了啊，然后 阅读全文
posted @ 2026-05-31 20:56
medal_dreams
阅读(5)
评论(0)
推荐(1)
摘要：
同步发布于 here。 思路 神秘推式子题。 发现每个层的节点数和每个边的边权是随着深度的增加递增的，且存在公差 \(d=1\)，即其是一个等差数列，这个在我们后面需要用到。 题目询问 \(u,v\) 的最短距离，我们把每个节点 \(i\) 的深度设为 \(dep_i\)，令 \(dep_u \le 阅读全文
posted @ 2026-05-31 20:54
medal_dreams
阅读(6)
评论(0)
推荐(1)
摘要：
同步发布于 here。 闲话 简单模拟，我觉得真没有黄。 思路 考虑每个操作。 对于四个属性，可以使用结构体 struct 绑定四个属性。 然后题目中有排序要求，具体可以分为以下两类： 按成绩从大到小排序。 按编号从小到大排序。 可见，这两个简单排序我们直接使用 sort 即可，构建两个 cmp 函 阅读全文
posted @ 2026-05-31 20:51
medal_dreams
阅读(4)
评论(0)
推荐(1)
摘要：
同步发布于 here。 不知道打表找规律能不能过。 注意，这是一篇打表找规律猜结论的题解，如果你想看严谨证明请移步别的题解。 神秘诈骗题。 题意 多次询问。 每次给定一个长为 \(2^n-1\) 的环，环上第 \(i\) 个数为 \(i\)。 现在将每个数与当前这个状态的下一个数求异或，问循环节的最 阅读全文
posted @ 2026-05-31 20:47
medal_dreams
阅读(4)
评论(0)
推荐(1)
摘要：
同步发布于here。 发现题解里没有这个做法，过来写一篇题解。 简要题意 完成支持在 \(O(n \sqrt n)\) 时间复杂度内的数组 \(a\) 的单点插入和单点查询。 思路 要维护一个单点插入，并且要按照当前下标查找，我们考虑对于一个新加入的值，插入到数组里，所有的下标都是依次向后增加的。那 阅读全文
posted @ 2026-05-31 20:45
medal_dreams
阅读(4)
评论(0)
推荐(1)
浙公网安备 33010602011771号