gold-spade

摘要： 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\) 的排列。令长为 \ 阅读全文

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

摘要： 她看着他说：“我是个白痴，我只知道山谷里的动物。“他们没有吃的，等下雪的时候，他们就来到了村子里。 我不知道春天是否会到来。 “我早上起来，打开门。 我拿了一篮子豆子，让猫坐在门口。 他非常服从。 他说的每一个字，他都听得见。 我在家做面包，做面包。 我的名字叫小兔，但没有人回答我的问题。 我们走到 阅读全文