wlhao

摘要： CF1716F 题目描述 有 \(n\) 个袋子，每个袋子里有 \(m\) 个球，球的编号从 \(1\) 到 \(m\) 。对于每个 \(i∈[1,m]\) ，每个袋子中正好有一个编号为 \(i\) 的球。 你必须从每个袋子中恰好取一个球（所有袋子都不同，例如，从第一个袋子取球 \(1\) 并从第二 阅读全文

摘要： T2 题目描述 无量仙翁的法阵可以看作一个二维平面，平面上有 \(n\) 根法杖，第 \(i\) 根法杖可以看作从 \((i, 0)\) 到 \((i, h_i)\) 上的线段，保证 \(h\) 是一个 \(1 \sim n\) 的排列。 每根法杖都有一个朝向： 如果第 \(i\) 根法杖朝左，会向 阅读全文

摘要： P12508 程序员的日常 题意： 给定排列 \(a\) 。将序列按顺序切成 \(k\) 个非空连续段，每段的权值为该段最大值。令切分后的权值序列为 \(b\) 。对每个询问 \((k,i)\)，求所有 \(k\) 段切分中，使 \(b\) 字典序最小的方案下，\(b_i\)​ 的值。 \(n,q\ 阅读全文

摘要： CF1838E 题目描述： 给定一个数组 \(a\) 的 \(n\) 个整数，其中所有元素 \(ai\) 位于范围 \([1,k]\) 内。有多少不同的数组 \(b\) 的 \(m\) 个整数，其中所有元素 \(b_i\) 位于范围 \([1,k]\) 内，包含 \(a\) 作为子序列？如果两个数组 阅读全文

摘要： 划分 （Divide） 题目描述 给定长度为 \(n\) 的序列 \(A\)，接下来有 \(m\) 个操作需要你依次执行，操作类型有两种： \(1\ x\ v\)：将 \(A_x\) 改成 \(v\)。 \(2\ k\ B_1\ B_2\ ...\ B_k\)： 如果可以将数列 \(A\) 分割成满 阅读全文

摘要： CF2128F Strict Triangle & 模拟赛 T3 模拟赛中的题意： 给定一个图，和一个点 \(k\) ，每条边的边权有一个上界 \(r_i\) 和下界 \(l_i\)。求能否构造一组边权，使得图满足以下性质： 所有从 \(1\) 到 \(n\) 的最短路都不经过 \(k\) 。 \( 阅读全文

摘要： P10383 杂分选约 题意： P10383 「HOI R1」杂分选约 把 \[\dfrac{\displaystyle\prod_{i=1}^n a_i}{\displaystyle\prod_{j=1}^m b_j} \]表示为 \(\dfrac{p}{q}\)，求 \(p\) 和 \(q\)。 阅读全文

摘要： 子序列权值和问题 一、按贡献维度分类的技巧 技巧 1：单元素贡献法 适用信号：权值可写成 \[W(S)=\sum_{x\in S} f(x) \]如元素和、长度和、平方和、某些标记和。 核心：元素 \(a_i\) 被多少个子序列包含。若没有额外限制： \[2^{i-1}\cdot 2^{n-i}=2 阅读全文

摘要： CF2030E 题目描述 假设我们将数组 \(b\) 的元素划分为任意数量 \(k\) 个非空多重集 \(S_1, S_2, \ldots, S_k\)，其中 \(k\) 是任意正整数。定义 \(b\) 的得分为所有可能划分下 \(\operatorname{MEX}(S_1) + \operato 阅读全文

摘要： P1813 加强版 题目描述 给定一个 \(n\) 个点，\(m\) 条边的有向图，每条边由 \((s, t, b, e, c)\) 五个数组成，分别代表起点，终点，可通行时间段，通行时间，你通过这条边的整个时间段都需要在可通行时间段内(即你只能从一个时间 \(T \in [b, e - c]\) 阅读全文