摘要：传送门 题意 有 \(2n\) 个 \(m\) 位 \(01\) 串，每个串有恰好 \(L\) 个位置为 \(1\)。保证存在一个串的完美匹配，使得每对匹配都有恰好 \(\frac{L}{2}\) 个公共的 \(1\)，请找出这些匹配。 数据生成方法：先分别地均匀随机 \(n\) 对匹配的串，再随机 阅读全文

摘要：问题 将 \(0,1,\cdots,2^n-1\) 划分成尽量少的有向链，使得其中每一条路径 \(a_1\to a_2\to\cdots\to a_k\) 都满足 \(a_i<a_{i+1}\) 且 \(\operatorname{popcount}(a_i \oplus a_{i+1})=1\)。 阅读全文

摘要：传送门 题意 给定一个 \(n\) 行 \(m\) 列的矩阵，满足： \(m>n\)。 矩阵中每个数都是 \([0,n]\) 内的整数。 每行中，\([1,n]\) 内每个整数恰好出现 \(1\) 次。这意味着 \(0\) 恰好出现 \(m-n\) 次。 每列中，\([1,n]\) 内每个整数出现不 阅读全文

摘要：传送门 题意 给定 \(n\) 和序列 \(a_1,a_2,\cdots,a_n\)，求众数不唯一的区间的最大长度。众数定义：出现次数最多的数。 \(n\le 2\times10^5\)。 分析 首先 \(O(n \max(a_i))\) 做法可以看这篇，本题解继承该做法。 设全局众数为 +，枚举的 阅读全文