ffffyc

摘要： $\text{Link}$ $\text{upd2021.8.12:}$ 修复一个笔误。 题意 在一个 $1\times n$ 的棋盘上有 $k$ 个棋子，其中有 $\frac k 2$ 个黑棋和 $\frac k 2$ 个白旗。黑棋只能向左，白棋只能向右。每次可以动自己的 $1$ 至 $d$ 颗棋 阅读全文

摘要： $\text{Link}$ 双倍经验：$\text{Link}$ 题意 求 $\displaystyle{n\brace m}\bmod 2$。多组数据。 $1\le n,m\le 10^9,1\le T\le 200$ 思路 首先特判几个特殊情况 $${n\brace 0}={0\brace n} 阅读全文

摘要： \(\text{Link}\) 题意 给出 \(n-1\) 次多项式 \(F(x)\) 的 \(n\) 个点值 \(F(x_i)=y_i\)，求出这个多项式 \(F(x)\)。 \(1\le n\le10^5\)。 思路 \(\text{Update 2024.03.19}\)：更改了代码与部分说明 阅读全文

摘要： \(\text{Link}\) 题意 给出 \(n\) 次多项式 \(F(x)=\sum_{i=0}^n f_ix^i\)，\(m\) 组询问，第 \(i\) 次询问给出 \(x_i\)，求出 \(F(x_i)\) 的值。 \(1\le n,m\le 6.4\times 10^4\)。 思路 \(\ 阅读全文

摘要： $\text{Link}$ 题意 对 $1\le i\le m$ 求满足所有节点权值在集合 $\{c_i|1\le i\le n\}$ 中的有根二叉树个数。其中一节点的权值为其子树中所有节点的权值和。 $1\le n,m,c_i\le10^5$. 思路 这题是一道生成函数入门题。 首先想一个 $\t 阅读全文

摘要： $\text{Link}$ 题意 给一个长度为 $n$ 的，字符集为 $2$ 的字符串 $s$，求满足以下三个条件的字符串 $t$ 的数量。 $t\in\text{subsequences}(s)$； $t\notin\text{substrings}(s)$； $t$ 在 $s$ 中的位置、字符沿 阅读全文

摘要： $\text{Prod}$ 如无特殊说明，$n\le m$。 狄利克雷卷积 $(f*g)=\displaystyle\sum_{d|n}f(d)g(\frac n d)$ $f*\epsilon=f$ $\mu*I=\epsilon$ $\varphi*I=id$ $\mu*id=\varphi$ 阅读全文

摘要： $\text{Link}$ $\text{Update2023.4.13}$：修复一个错误。 题意 给 $n$ 个线性无关的向量集 $A_1,A_2\cdot\cdot\cdot A_n$ 和一个向量集 $B_1,B_2\cdot\cdot\cdot B_n$，求字典序最小的排列 $p$ 使得将任意 阅读全文

摘要： $\text{Link}$ 题意 有一个集合 $S_n=\{x|x\in\Bbb{N}_+,x\le n\}$，其权值为 $\prod_{i\in S_n}i$，从集合中删除一数 $x$ 的代价为 $x^k$，若要将其权值变为完全平方数，求最小代价。对 $998244353$ 取模。多组数据。 $T 阅读全文

摘要： 以前都是抄的，现在重新学。很菜勿喷。 积性函数 $f(ab)=f(a)f(b),\gcd(a,b)=1$ $\varphi,\mu,\sigma,d$ 完全积性函数 $f(ab)=f(a)f(b)$ $I(x)=1,id(x)=x,\epsilon(x)=[x=1]$ 设有两个函数 $f$ 和 $g 阅读全文