ffffyc

摘要： $\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 阅读全文

摘要： $\text{Link}$ 题意 一次操作可以将一堆数量为 $i$（$i\ge F$）的石子分为 $j-i\bmod j$ 堆数量为 $\left\lfloor\frac{i}{j}\right\rfloor$ 的石子和 $i\bmod j$ 堆数量为 $\left\lceil\frac{i}{j} 阅读全文

摘要： $\text{Link}$ 题意 $\text{Anti Nim}$ 博弈。 有 $n$ 堆石子，第 $i$ 堆石子有 $a_i$ 颗，双人博弈，每次可以取走某堆石子的任意颗。取走最后一颗石子的人输，求先手是否有必胜策略。 思路 类似的，$\text{Anti Nim}$ 博弈的 $\text{SG 阅读全文

摘要： $\text{Link}$ 题意 有 $n$ 堆棋子，第 $i$ 堆有 $a_i$ 个棋子，定义一次操作为选择第 $i$ 堆棋子中任意个棋子转移到第 $j$ 堆中。其中 $j$ 是 $i$ 的质因数。 两人轮流操作，不能操作者输。若先手第一步随机操作一步，问先手获胜的概率。对 $998244353$ 阅读全文

摘要： Life blooms like a flower Far away or by the road Waiting for the one To find the way back home Rain falls a thousand times No footprints of come-and- 阅读全文

摘要： $\text{Link}$ 题意 给你长度为 $n$ 的序列 $a$ 和 $q$ 次询问，每次询问给出 $m$ 和长度为 $m$ 的序列 $b$，求出这两个序列的最长公共子序列，要求字典序最小。 $n\le10^6,0\le a_i,b_i\le10^4,q\le5\times 10^3,m\le5 阅读全文