wlhao

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

摘要： AT_arc101_d 题目描述 在数轴上有 \(N\) 个机器人和 \(M\) 个出口。这 \(N+M\) 个坐标都是整数且互不相同。对于每个 \(i\)（\(1 \leq i \leq N\)），从左到右第 \(i\) 个机器人的坐标为 \(x_i\)。对于每个 \(j\)（\(1 \leq j 阅读全文

摘要： ARC230A - Meeting on Tree 得分：\(600\) 分 问题描述 给定 一棵有 \(N\) 个顶点的树，顶点编号为 \(1,2,\dots, N\)。对于 \(i=1,2,\dots, N-1\)，第 \(i\) 条边连接顶点 \(u_i\) 和 \(v_i\)。 树的每个顶点 阅读全文

摘要： 斐波那契数列 基础的定义及矩阵快速幂在这里就不提了，这里主要介绍一些斐波那契数列的优秀性质与应用。 性质： 性质一：\(f_0=0,f_1=1\) 时，\(\gcd(f_n,f_m)=f_{\gcd(n,m)}\) 。 证明： 关键恒等式： \[F_{r+s}=F_{r-1}F_{s}+F_rF_{ 阅读全文