摘要：
这是一道交互题 给定正整数 \(n\)，交互库有长为 \(n\) 的排列 \(p\)，你至多可以询问 \(2n+420\) 次三个不同正整数 \(a,b,c\)，交互库告诉你 \(\{|p_a-p_b|,|p_b-p_c|,|p_c-p_a|\}\) 的中位数。\(T\) 组数据。 \(n\ge 2 阅读全文
摘要：
A 1D Matching 贪心从左往右匹配，只要保证每个坐标的贡献系数正确即可。 时间复杂度 \(O(n)\)。 #include<bits/stdc++.h> #define MP make_pair #define fi first #define se second using namesp 阅读全文
摘要：
给定 \(n\times m\) 的网格图挖掉一些点，构造黑白染色时除 \((1,1)\) 之外的叶子都与 \((1,1)\) 不同色的生成树。 \(100\) 组 \(n,m\le 10\) 或 \(1\) 组 \(n,m\le 20\)。保证有解。 这是一份拟阵交板子。 构造两个拟阵 \(M_1 阅读全文
摘要：
1.1 基础定义 定义 \(M=(S,\mathcal I)\) 是拟阵当且仅当 \(\mathcal I\subseteq 2^S\)，且 （遗传性）\(J\subseteq I\in\mathcal I\Rightarrow J\in\mathcal I\)。 （扩张性）\(I,J\in\mat 阅读全文