gold-spade

摘要： [CEOI2015] Amusement Park \(n\) 个点 \(m\) 条边的有向图，无重边无自环无二元环，将某些边改变方向后使得图变为 DAG，求满足这样条件的所有选边方案的选边数量之和。 \(n \le 18, m \le \frac{n(n-1)}{2}\)。 首先做一个小转化：由于 阅读全文

摘要： q? 阅读全文

摘要： 【SHOI2006】作业 Homework 给定一个集合为 \(S\)，初始为空，你需要执行以下两个操作共 \(N\) 次。 操作一，在集合 \(S\) 中加入一个新元素，其代号为 \(X\)，保证 \(X\) 在当前集合中不存在。 操作二，在当前的集合 \(S\) 中询问所有元素 \(\bmod\ 阅读全文

摘要： 最悪の記者2 给定序列 \(A,B,C,D\)，需要你通过若干次对 \(A,C\) 的单点修改操作，使得存在一个排列 \(p\)，对于所有 \(1 \le i \le n\)，\(A_i=C_{p_i}\) 且 \(B_i \le D_{p_i}\)，保证有解。求修改次数最小值。 \(1 \le n 阅读全文

摘要： The Maximum Prefix *3200 你需要生成一个长度不超过 \(n\) 的数组 \(a\)，其中每个 \(a_{i}\) 的取值为 \(1\) 或 \(-1\)。 你按照如下方式生成该数组： 首先，你选择一个整数 \(k\)（\(1\le k \le n\)），决定数组 \(a\) 阅读全文

摘要： Sets Scores 输入 \(n,m\)，输出长为 \(n\) 的集合序列 \(\mathcal S\) 代价总和 \(s\bmod 998244353\)，满足： \(\forall 1 \le i \le n,\mathcal S_i\subseteq [1,m]\cap \Z\)。 \(\ 阅读全文

摘要： aeemnSttt 给定 \(p,q\) 两个排列，构造两个排列 \(a,b\)，满足 \(\forall i\)： \(a_i=i \lor a_i=p_i\) \(b_i=i \lor b_i=q_i\) 求序列 \(\sum [a_i \neq b_i]\) 的最大值。 \(n \le 10^ 阅读全文

摘要： 集合卷积： \[c_{i}= \sum_{j \otimes k = i}a_jb_k \]其中 \(\otimes\) 可以取：或 \(\cup\)，与 \(\cap\)，异或 \(\oplus\)，同或（?）。 \(\otimes=\cup\) FWT 的想法是，效仿 FFT 通过转化为点值相乘 阅读全文

摘要： Description 给定一个长为 \(2n\) 的序列 \(A\)，其中 \(A\) 的每一位要么是 \(-1\)，要么是 \(1\sim 2n\) 的一个数。将每个 \(A_i=-1\) 替换为 \(1 \sim 2n\) 的某个数，使 \(A\) 成为一个长 \(2n\) 的排列。令长为 \ 阅读全文

该文被密码保护。 阅读全文