摘要：
对拍杂谈 0 前言 关于对拍，一句话描述清楚它的重要性：相当于数学中的验算。 我们oi中不能只凭感觉来判断一个程序的正确性，而要靠对拍来确定程序正确性。 当然，对拍过了也不能说明你的程序就一定正确，毕竟数据是你自己造的，暴力也是你自己写的，如果你没有考虑清楚，那么你的对拍其实是白费力气。 1 对拍的 阅读全文
posted @ 2025-10-04 21:09
michaele
阅读(3)
评论(0)
推荐(0)
摘要：
以https://www.luogu.com.cn/problem/P7252 为例 正解 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 5e4 + 10, M 阅读全文
posted @ 2025-10-03 21:09
michaele
阅读(8)
评论(0)
推荐(0)
摘要：
序列与整数对 题面 给定一个长度为 \(n\) 的正整数序列 \(A_1, A_2, \cdots,A_n\) ，有 \(m\) 次询问，每次给定两个正整数 \(x, y\) ，求有多少个整数对 \((i,j)\) 满足 \(1 \le i < j \le n,A_i = x, A_j = y\)。 阅读全文
posted @ 2025-10-03 21:04
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
旅行vacation 题面 给定 \(n\) 个区间对应的 \(L_i, R_i\) ，每个点代表一个单位长度 给定 \(K\) 表示可以移动区间共 \(K\) 个单位长度，每个区间可以向左也可以向右 求最多有多少个单位长度能被覆盖 \(n\) 次 \(1 \le n \le 5 \times 10 阅读全文
posted @ 2025-09-29 14:11
michaele
阅读(7)
评论(0)
推荐(0)
摘要：
ABC422 D~F 题解 D-AtCoder AAC Contest 题面 设 \(N\) 为正整数。将长度为 \(2^N\) 的非负整数序列 \(A=(A_1, A_2, \dots, A_{2^N})\) 的不平衡值定义为通过以下运算得到的非负整数值： 最初，设置 \(X=0\) 。 执行以下 阅读全文
posted @ 2025-09-07 20:54
michaele
阅读(33)
评论(0)
推荐(0)
摘要：
美食节 原题：KOI 2022 食事计划 题面 有 \(n\) 个摊位，每个摊位提供一种类型的美食 \(a_1, a_2, a_3 ... a_n\) ，现需要你求出一个字典序最小的排列 \(p_1,p_2,p_3...p_n\) 使得 \(\forall 1 \le i < n, a_{p_i} 阅读全文
posted @ 2025-08-31 21:00
michaele
阅读(14)
评论(0)
推荐(0)
摘要：
符文石 题面 给定一张有 \(n\) 个节点，\(m\) 条有向边边的 DAG ，保证无自环，无重边 每个点有权值 \(a_i\) 对于每个点，求在其连通块内任选两个不同点按位与的最大权值，如果只有一个点，输出-1 \(2 \le n \le 5 \times 10^5, \ 1 \le m \le 阅读全文
posted @ 2025-08-28 14:20
michaele
阅读(14)
评论(0)
推荐(0)
摘要：
异或树 题面 给定一棵有根树 \(T\) ，其初始只包含一个点权为 \(k_0\) 的根节点，接下来有 \(q\) 次操作如下： 形如 1 x ，代表对于所有当前 \(T\) 的叶子扩张一次：设其权值为 \(w\) ，将一个权值为 \(w\) 和一个权值为 \(w \oplus x\) 的节点加入并 阅读全文
posted @ 2025-08-28 14:20
michaele
阅读(10)
评论(0)
推荐(0)
摘要：
gcd & xor 题面 给定一个正整数 \(n\) ，求在 \([1,n]\) 有多少 \((a, b)\) 满足 \(\gcd (a, b) = a \oplus b\) \(1 \le n \le 10^7\) 题解 这道题没做出来，主要原因是考试时想的方向错了，一直在想怎么通过巧妙的位运算算 阅读全文
posted @ 2025-08-28 14:18
michaele
阅读(15)
评论(0)
推荐(0)
摘要：
巡逻网络 题面 平面上，一开始有 \(n\) 个固定站点 \(a_1,a_2...a_n\) 和 \(m\) 个可选站点 \(b_1,b_2,...b_m\)。 小明要选出一些站点作为巡逻网络的节点。为了巡逻网络的高效，小明希望选出的节点之间两两曼哈顿距离之和尽可能大。 接下来有 \(q\) 次修改 阅读全文
posted @ 2025-08-28 14:17
michaele
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号