𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 不想概括题意.jpg $\mathcal 定义点集 \(S_c=\{(u,v)|v=c\}\)；第 \(k\) 层点表示所有满足 \(u=k\) 的结点 \((u,v)\)。 尝试朴素 DP，令 \(f(i,j)\) 表示兔子从 \((0,x)\) 出发跳 \(i\) 阅读全文

摘要： $\mathcal Link. 求从 \(m\) 种颜色，每种颜色无限多的小球里选 \(n\) 个构成排列，使得每种颜色出现次数为 \(d\) 的倍数的排列方案数，对 \(19491001\) 取模。 \(n\le10^9\)， \(m\le10^3\)，\(d=3\)； \(m\le5\times 阅读全文

摘要： $\mathcal 单位根反演，顾名思义就是用单位根变换一类式子的形式。有关单位根的基本概念可见我的这篇博客。 $\mathcal 单位根反演的公式很简单： \[ [k|n]=\frac{1}k\sum_{i=0}^{k-1}\omega_k^{ni} \] $\mathcal 分类讨论： \(k| 阅读全文

摘要： $\mathcal Link. 给定 \(n,s,a_0,a_1,a_2,a_3\)，求： \[ \sum_{i=0}^n\binom{n}is^ia_{i\bmod4}\bmod998244353 \] 多测，数据组数 \(\le10^5\)，\(n\le10^{18}\)，其余输入 \(\le1 阅读全文

摘要： $\mathcal Link. 有一个 \(n\times m\) 的网格图，其中某些格子被主对角线划成两个三角形，称这样的格子为特殊格；初始时，除了一些障碍格，所有空格子和特殊格的两个三角形内都分别填上了数字。称一个网格合法，当且仅当： 对于每个特殊格左下方的三角形，若其不是障碍格，则其下方连续的 阅读全文

摘要： $\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$ 开始的，经过每个点至少 阅读全文