该文被密码保护。 阅读全文
posted @ 2026-04-30 16:37 Oziyer 阅读(1) 评论(0) 推荐(0)
摘要: CF472F 题意 给定长为 \(n\) 的序列 \(a,b\) ,每次操作选择 \(i,j\) 并将 \(a_i\gets a_i \oplus a_j\) ( \(i,j\) 可以相等),构造方案使得 \(a=b\) ,不超过 \(M\) 次操作。 数据范围 \(n\le10^4\) , \(a 阅读全文
posted @ 2026-04-28 20:21 Oziyer 阅读(9) 评论(0) 推荐(0)
摘要: CF618F 题意 给定两个长为 \(n\) 的数组 \(a,b\) ,分别选出 \(a,b\) 的一个子集使得子集内数的和相等,输出方案,无解输出 \(-1\) 。 \(n\le10^6,\color{red}{a_i,b_i\in[1,n]}\) 。 题解 猜测选一段子区间一定有解。 不妨设 \ 阅读全文
posted @ 2026-04-28 19:58 Oziyer 阅读(5) 评论(0) 推荐(0)
摘要: CF1444E 来源:20260427 随机跳题。 题意 给定一棵 \(n\) 个点的树,有一个隐藏的关键点。每次可以询问一条边,返回距离关键点更近的那个端点。要求最小化询问次数,交互库自适应。 数据范围 \(n\le100\) 。 题解 Part0 转换 发现一次询问相当于断掉这条边后递归到两个连 阅读全文
posted @ 2026-04-28 19:50 Oziyer 阅读(4) 评论(0) 推荐(0)