ℛ𝒶𝒾𝓃𝓎𝒷𝓊𝓃𝓃𝓎

摘要： \(\mathcal{Description}\) Link. 给定一个 \(n\times m\) 的矩阵 \(A\)，构造一个 \(n\times m\) 的矩阵 \(B\)，s.t. \((\forall i\in[1,n],j\in[1,m])(b_{ij}\in[L,R])\)，且最小化： 阅读全文

摘要： $\mathcal Link. 给定一棵包含 \(n\) 个点，有点权和边权的树。设当前位置 \(s\)（初始时 \(s=1\)），每次在 \(n\) 个结点内随机选择目标结点 \(t\)，付出「\(s\) 到 \(t\) 的简单路径上的边权之和」\(\times\)「\(t\) 的点权」的代价，标 阅读全文

摘要： $\mathcal Link. 给定 \(\{a_n\}\)，求： \[ \sum_{i=1}^n\sum_{j=i}^n(j-i+1)\min_{k=i}^j\{a_k\}\max_{k=i}^j\{a_k\} \] 答案对 $10^9$ 取模。 $\mathcal 挺可爱的一道题 w。 静态序列 阅读全文

摘要： $\mathcal Link.（洛谷上这翻译真的一言难尽呐。 给定一个 \(n\) 个点 \(m\) 条边的无向图，一条边 \((u,v,a,b)\) 表示从 \(u\) 到 \(v\) 的代价为 \(a\)，\(v\) 到 \(u\) 的代价为 \(b\)。求从结点 $1$ 开始的，经过每个点至少 阅读全文

摘要： $\mathcal Link. 在一个 \(n\times n\) 的国际象棋棋盘上摆 \(n\) 个车，求满足： 所有格子都可以被攻击到。 恰好存在 \(k\) 对车可以互相攻击。 的摆放方案数，对 $998244353$ 取模。 \(n\le2\times10^5\)。 $\mathcal 这道 阅读全文

摘要： $\mathcal Link. 定义 \(\{a\}\) 最长贪心严格上升子序列（LGIS） \(\{b\}\) 为满足以下两点的最长序列： \(\{b\}\) 是 \(\{a\}\) 的子序列。 \(\{b\}\) 中任意相邻两项对应 \(\{a\}\) 中 \(a_i,a_j\)，则 \(a_i 阅读全文

摘要： $\mathcal Link. 给定一棵 \(n\) 层的完全二叉树，你把每个结点染成黑色或白色，满足黑色叶子个数不超过 \(m\)。对于一个叶子 \(u\)，若其 \(k\) 级父亲与其同为黑色，则对答案贡献 \(a_{uk}\)；若同为白色，则对答案贡献 \(b_{uk}\)。求最大贡献和。 \ 阅读全文

摘要： $\mathcal Link. 给定 \(\{a_n\}\)，把每个元素划分入可重集 \(R,G,B\) 中的恰好一个，求满足 \(\sum R,\sum G,\sum B\) 能够作为正面积三角形三边的划分方案数。对 $998244353$ 取模。 \(n,a_i\le300\)。 $\mathc 阅读全文

摘要： $\mathcal Link. 给定一个长度为 \(n\) 的字符串 \(s\)，每个字符上初始有一张卡片。\(q\) 次操作，每次指定 \(s\) 中字符为 \(c\) 的所有位置上的所有卡片向左或向右移动一位，移出字符串则消失。求操作完成后剩下的卡片数量。 \(n\le10^5\)。 $\mat 阅读全文

摘要： $\mathcal Link. 一个沙漏内共 \(Xg\) 沙，令初始时上半部分为 A，下半部分为 B。沙漏在 \(r_1,r_2,\cdots,r_n\) 时刻会被瞬间翻转。\(q\) 次询问，每次询问给出 \((t,a)\)，求初始时 A 有 \(ag\) 沙，\(t\) 时刻时 A 内沙的质量 阅读全文