摘要：
给定正整数 \(d\) 和质数 \(p\)，用至多 \(4999\) 次模 \(p\) 意义下加法、\(d\) 次幂实现模 \(p\) 意义下乘法。 \(2\le d\le 10\)，\(d<p\le 10^9+9\)。 考虑到 \(xy=((x+y)^2-x^2-y^2)/2\)，也就是说在 \( 阅读全文
摘要：
边分治 + Minkowski 和模板！ 注意特判 \(n=1\) 的情况。 #include<bits/stdc++.h> #define PB emplace_back using namespace std; typedef long long LL; typedef tuple<int, i 阅读全文
摘要：
这是一道交互题 给定正整数 \(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 阅读全文
摘要：
不容易发现 \(s_i=k-c_1+c_i+\max\{0,c_1-k-\min_{j\le i}\{c_j\}\}\)。 若固定了 \(c_1\)，则 \(\max\) 外面的贡献固定，只需要让 \(b_i\) 位置的前缀最小值较大，\(a_i\) 位置的前缀最小值较小。 所以应该先降序排列 \( 阅读全文
该文被密码保护。 阅读全文
摘要：
传送门：link D Determinant 给定 \(n\) 个点 \(m\) 条边的简单连通无向图，求邻接矩阵行列式$\bmod 998244353$。 \(n\le 2.5\cdot 10^4\)，\(m\le 5\cdot 10^5\)，\(\exist k\in\{1,2,\cdots,2 阅读全文
摘要：
传送门：link。 *A Alice and Bob 给定 \(n\) 个点 \(m\) 条边的 DAG，每个点染红/蓝色，求在每个点放 0/1 个棋子使得以下游戏中小红赢的方案数$\bmod 998244353$。 小红和小蓝轮流操作，每次选择一个与其对应颜色且有棋子的点，选择一个出边连向的点，移 阅读全文