摘要：
尝试把之前写的东西丢上来…… AGC018B Sports Festival 有 \(N\) 个人，每个人需要恰好参加 \(M\) 个项目之一，你可以决定每个项目的举办与否 给定 \(N\times M\) 的矩阵 \(A_{i,\ j}\) ，保证 \(A_{i,\ 1},\ A_{i,\ 2}, 阅读全文
摘要：
CF712E Memory and Casinos 有 \(n\) 个位置，处于第 \(i\) 个位置时，有 \(p_i=\frac{x_i}{y_i}\) 的概率会走到 \(i+1\) ，有 \(1-p_i\) 的概率会走到 \(i-1\) ，现在有 \(q\) 次操作，分为两种： 1 i x y 阅读全文
摘要：
Shoe Pairs 模拟即可 Attack and Speed 模拟即可 Bounded Difference 对于一个满足 \(|A_i-A_{i+1}|\leq K\) 的 \(i\) ，将 \(i,\ i+1,\ i+2\) 标记为特殊点 不难发现特殊点个数过多显然无解，否则对每个特殊点 \ 阅读全文
摘要：
CF1416D Graph and Queries 给定一张 \(n\) 个点 \(m\) 条边的无向图，每个点有点权 \(p_i\) ，其中 \(p_i\) 是一个排列 现在有 \(q\) 次询问，每次询问为以下两种之一： 给出点 \(v\) ，将所有 \(v\) 能到达的点中，找最大的 \(p_ 阅读全文
摘要：
GYM102412D The Jump from Height of Self-importance to Height of IQ Level 给定一个长为 \(n\) ( \(n\leq1.2\times10^5\) ) 的排列 \(p_i\) ，执行 \(q\) ( \(q\leq1.2\ti 阅读全文
摘要：
A - Reachable Towns 给定平面上 \(n\) 个点 \((x_i,\ y_i)\) ，其中 \(x_i,\ y_i\) 分别是 $1,\ 2,\ \cdots,\ n$ 的排列 定义点 \(i\) 可以到达点 \(j\) 当且仅当 \(x_i<x_j,\ y_i<y_j\) 或 \ 阅读全文
摘要：
CF1400G Mercenaries 有 \(n\) 个人和 \(m\) 个敌对关系，第 \(i\) 个人有一个条件区间 \([l_i,\ r_i]\) 定义一种从 \(n\) 个人中选一个非空子集 \(S\) 的方案是合法的，当且仅当 \(\forall\ i\in S,\ \exists\ l 阅读全文
摘要：
AGC047A Integer Product 给定 \(n\) 个浮点数 \(a_i\) ，问有多少组数对 \((i,\ j)\) 满足 \(a_i\cdot a_j\) 是整数 \(n\leq2\times10^5\) \(a_i\) 小数点后只有不超过 $9$ 位数 \(a_i\) 的小数点前 阅读全文
摘要：
CF958E2 Guard Duty (medium) 有 \(n\) 个物品，每个物品有权值 \(a_i\) ，选恰好 \(k\) 个物品，使得所选物品不相邻且权值和最小 \(k\leq5000;\ n\leq5\times10^5\) 可以发现最多只会使用 \(a_i\) 前 $3k$ 小的物品 阅读全文
摘要：
杂题 \(T\) 次询问，每次给定 \(n,\ m\) ，定义一个 \(n\) 的排列的权值为满足 $1,\ 2,\ \cdots,\ m$ 均在其中出现过的最短前缀长度，求 \(n\) 的所有排列的权值的期望$\bmod 998244353$ \(T\leq10^7\) \(n,\ m\leq9\ 阅读全文