michaele

摘要： 剧院始于演员 题面 有 \(n\) 个演员，共 \(m\) 场演出，每场演出会给出这场演出的演员名单，共 \(k_i\) 个姓名 对于每个演员，求最早在哪一场演出结束后能够确定其对应姓名？ \(1 \le n , m \le 10^5, \sum k_i \le 10^5\) 题解 可以发现，两个演 阅读全文

摘要： 写了个有意思的小工具 下载链接：工具下载 使用说明 洛谷题解格式修正器（修正器） 使用说明 注意：本修正器不能保证你的题解过审，只能修改其中一些错误： 句末无句号 中文与英文、数字、公式间有空格 中文标点与英文、数字、公式间无空格 其余错误本工具不会修改，另外在使用本工具后请注意检查，以免出现问题 阅读全文

摘要： 对拍杂谈 0 前言 关于对拍，一句话描述清楚它的重要性：相当于数学中的验算。 我们oi中不能只凭感觉来判断一个程序的正确性，而要靠对拍来确定程序正确性。 当然，对拍过了也不能说明你的程序就一定正确，毕竟数据是你自己造的，暴力也是你自己写的，如果你没有考虑清楚，那么你的对拍其实是白费力气。 1 对拍的 阅读全文

摘要： 以https://www.luogu.com.cn/problem/P7252 为例 正解 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 5e4 + 10, M 阅读全文

摘要： 序列与整数对 题面 给定一个长度为 \(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\)。 阅读全文

摘要： 旅行vacation 题面 给定 \(n\) 个区间对应的 \(L_i, R_i\) ，每个点代表一个单位长度 给定 \(K\) 表示可以移动区间共 \(K\) 个单位长度，每个区间可以向左也可以向右 求最多有多少个单位长度能被覆盖 \(n\) 次 \(1 \le n \le 5 \times 10 阅读全文

摘要： ABC422 D~F 题解 D-AtCoder AAC Contest 题面 设 \(N\) 为正整数。将长度为 \(2^N\) 的非负整数序列 \(A=(A_1, A_2, \dots, A_{2^N})\) 的不平衡值定义为通过以下运算得到的非负整数值： 最初，设置 \(X=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} 阅读全文

摘要： 符文石 题面 给定一张有 \(n\) 个节点，\(m\) 条有向边边的 DAG ，保证无自环，无重边 每个点有权值 \(a_i\) 对于每个点，求在其连通块内任选两个不同点按位与的最大权值，如果只有一个点，输出-1 \(2 \le n \le 5 \times 10^5, \ 1 \le m \le 阅读全文

摘要： 异或树 题面 给定一棵有根树 \(T\) ，其初始只包含一个点权为 \(k_0\) 的根节点，接下来有 \(q\) 次操作如下： 形如 1 x ，代表对于所有当前 \(T\) 的叶子扩张一次：设其权值为 \(w\) ，将一个权值为 \(w\) 和一个权值为 \(w \oplus x\) 的节点加入并 阅读全文