随笔分类 - A.算法/知识点
摘要：$\mathcal Link. 给定一个 \(n\times n\) 的格点图，横纵相邻的两格点有一条边权为二元组 \((w,e)\) 的边。求对于 \(S=(1,1)\) 和 \(T=(n,n)\) 的一个割，使得 \((\sum w)(\sum c)\) 最小。 \(n\le400\)。 $\m
阅读全文
摘要：\(\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. 平面上有一个左下角坐标 \((0,0)\) 右上角坐标 \((W,H)\) 的矩形，起初长方形内部被涂白。 现在给定 \(n\) 个点，你每次在以下 \(4\) 种操作中选择一种： 将矩形内 \(x<x_i\) 的区域涂黑； 将矩形内 \(x>x_i\) 的区域涂黑；
阅读全文
摘要：$\mathcal OurOJ. 给定一棵 \(n\) 个结点树，\(1\) 为根，每个 \(u\) 结点有容量 \(k_u\)。\(m\) 次操作，每次操作 \((u,c)\)，表示在 \(u\) 到根路径上的每个结点放一个颜色为 \(c\) 的小球，但若某一结点容量已满，则跳过该结点不放球。求所
阅读全文
浙公网安备 33010602011771号