摘要：$\mathscr{Description}$ Link. 给定一棵含有 $n$ 个点的有根外向树, 对于所有满足树形拓扑关系的结点遍历顺序 $p_{1..n}$ 求出 $\sum_{i=2}^n|p_{i-1}-p_i|$ 之和. 答案对 $(10^9+7)$ 取模. $\require{canc 阅读全文

摘要：我们有单位根反演： \[ \sum_{k\mid n}[x^n]f(x)=\frac{1}{k}\sum_{i=0}^{k-1}f(\omega_k^i). \] 我们有 CRT： \[ x\equiv r_{1..n}\pmod{m_{1..n}}\\ \Leftrightarrow x\equi 阅读全文

摘要：$$ \mathfrak{Defining~\LaTeX~macros\cdots}\ \newcommand{\lcm}[0]{\operatorname{lcm}} \newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\dist}[0]{\oper 阅读全文

摘要：\(\mathscr{Desription}\) Link. 有 \(n\) 个盒子排成一排，第 \(i\) 个盒子内有 \(a_i\) 个球。球可以在相邻盒子间传递，\(i\) 与 \(i+1\) 间的单位传递费用是 \(w_i\)。对于所有 \(\{b_{1..n}\}\in\mathbb{N} 阅读全文

摘要：\(\mathscr{Description}\) Private link. 给定 \(N,L,X,Y,K\)，求选出 \(0\le a_1\le a_2\le\cdots a_{N-1}\le X<Y\le a_N\le L\)，使得 \(\sum_{i=1}^{N-1}a_i>a_N\)，且不 阅读全文