摘要：
题目意思 给出一个 \(n\) 一个 \(x\)，要构造出最长的 \(a\) 满足 \(a\) 里面的任何子段的异或和不为 \(0\) 或者 \(x\)。 想法 草稿纸上的思路，即思考过程 因为题目说要求子段，这是一个比较难以 \(O{(1)}\) 计算的东西 所以我们尝试把子段变成一个好算的东西， 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(17)
评论(0)
推荐(0)
摘要：
前言 记录时间：5月27日 这是这个 OIer 第 \(1\) 次比赛 其实考的不太理想，战绩是 \(3/6\)，如果仔细分析粗略估计可以达到 \(4/6\) 或者 \(5/6\)。 后期目标再追求 \(AK\)。 这次分析总计两个题目，为比赛的 \(C,D\) 三题，其中 \(C\) 做出来了，其 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(36)
评论(0)
推荐(0)
摘要：
前言 依旧是固定的前言。 拿下了第四名，和第三名同分结果提交次数多了。 发现第三名是我的同学并且比我弱之后大胆猜测他使用的奇怪的方法。 结果看了他T3的代码，的确如此，他居然转移的时候只转移前面和后面的 \(500\) 个，然后数据太水过了。 显然是在模仿CCF，数据也太好了（确信。 话不多说，我的 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(54)
评论(0)
推荐(0)
摘要：
前言 毕竟是解题报告，自然只是个报告了 最近再刷树状数组的题，但是线段树很多时候也能维护这个东西 当然，有些题目还可以使用主席树解决，看个人习惯了 题目意思 给出一颗带点权树，对于每一个节点求出他的子孙节点中有多少个点的点权大于他的点权 传送门 想法 这个题目我是使用的线段树做法，但是自然也是可以使 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(10)
评论(0)
推荐(0)
摘要：
前言 非常好的树上问题，使我的大脑旋转 不难，思维难度也不高，但是如果没有想到真的很难说 广告 同步发布于洛谷专栏，不确定有更好的阅读体验 题意 给出一颗树，不带边权点权，每次询问给出 \(s,t\) 问连接 \(s,t\) 后，有多少组 \((x,y)\) 满足 \(x\le y\) 并且 \(x 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(23)
评论(0)
推荐(0)
摘要：
题目意思 至多进行一次操作，一个操作定义为将 \(i\in{[l,r]}\) 的 \(a_i = a_i + b\) 这个 \(b\) 自定，无限制，询问至多一次操作之后，至多有多少个 \(i\in{[1,n]}\) 满足 \(a_i=c\) 其中 \(c\) 为给定的一个数。 思路 首先我们考虑如 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(9)
评论(0)
推荐(0)
摘要：
前言 同学们都是抄的这是真的吗 题解的做法真的一下子很难一步到位 非常难以理解 pushup 函数，这个函数也的确非常巧妙 所以作为一个个人做题记录的补充，这篇文章会比较详细的解释题目 如果有什么不太理解的东西可以留言 题目意思 要求维护一个可以单点修改，查询整个数组的字典序最小的最长上升子序列的数 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(15)
评论(0)
推荐(0)
摘要：
前言 传送门 先满上！ 考试考了这个题目挺难泵的 主要还是 Ad-hoc 个人认为还是没有黑只有紫的 挺难想的，如果秒了肯定是 CF 巨佬 将同步发布于 luogu博客，不肯定拥有更好的阅读体验 题目意思 有 \(n\) 个人，其中 \(A\) 个人是诚实的，\(B\) 个人是不诚实的，满足 \(A 阅读全文
posted @ 2025-10-11 15:39
zacharyzhongyq
阅读(13)
评论(0)
推荐(0)
摘要：
前言 这一部分会在 luogu 博客里面删掉 很好的题目让我在模拟赛里面旋转 感觉 luogu 的难度评级越来越难了，新出的题目有的黄都做不出，之前的古董可能能轻松出紫 可能是实力变菜了吧，这个题目个人认为如果不去使用 STL 的 set 是很好的树上问题，落实好了可以提升多方面的能力 没想到居然能 阅读全文
posted @ 2025-10-11 15:38
zacharyzhongyq
阅读(9)
评论(0)
推荐(0)
摘要：
前言 比赛题目，场切但是没开 long long，心态崩了 所以如果你没有过记得开 long long 题意 给出一个 \(n*m\) 大小的矩阵 \(a_{i,j}\)，每一次操作是独立的，一次操作是将 \({(x_1,y_1)}\) 到 \({(x_2,y_2)}\) 中间子矩阵的点的值全部置为 阅读全文
posted @ 2025-10-11 15:38
zacharyzhongyq
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号