gold-spade

摘要： 点击查看题目背景 我常常找寻过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。找寻宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又 阅读全文

摘要： A Perfect Problem 若一个序列 \(b\)，满足 \(\max \{b_i\} \times \min \{b_i\} \ge \sum b_i\)，则称 \(b\) 是好的。 若一个序列 \(a\)，满足其所有子序列都是好的，则称这个序列是完美的。 给定 \(n, M\)，求满足 阅读全文

摘要： Stairs 定义一个排列 \(p\) 的阶梯序列为 \(a\)，其中 \(a_i\) 为“包含 \(p_i\) 的连续段的长度最大值，满足该连续段是一个仅由连续自然数组成的递增或递减段”。 给定阶梯序列 \(a\)，求合法的 \(p\) 数量。 \(n \le 10^5, 1\le a_i \le 阅读全文

摘要： Redistributing Gifts G \(f_S\) 表示 \(S\) 子集内任意交换符合要求的方案数。考虑到最终的结构，若选礼物序列为 \(p\)，\(i\to p_i\) 连边会得到若干置换环，考虑记录 \(S\) 子集划分为若干置换环+一条链（包含置换环内部的变换方案）。置换环已经封闭 阅读全文

摘要： [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\)。 \(\ 阅读全文