ffffyc

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

摘要： $\text{Link}$ 题意 给两个长度相同的串 $A,B$，允许翻转 $A$ 的任意个子区间，求翻转最少次数使得 $A$ 与 $B$ 相等并求出方案。 $|A|,|B|\le5\times 10^5$. 思路 构造 $C=a_1b_1a_2b_2...a_nb_n$。 我们首先想如果翻转了 $ 阅读全文

摘要： $\text{Link}$ 题意 给出字符串 $A$ ，求 $A=A_1A_2A_3...A_k$ 的划分满足 $2|k$ 且 $\forall i\in[1,k],A_i=A_{k-i+1}$，对 $10^9+7$ 取模。 $|A|\le 10^6$. 思路 回文划分的模板题，我觉得 $\text 阅读全文

摘要： $\text{Link}$ 题意 给出 $n$ 个互不包含的字符串 $a_{1,2,...,n}$，要求你求出一个最短的字符串 $S$，使得这 $n$ 个字符串在 $S$ 中总共至少出现 $m$ 次，问 $\min|S|$。 $\sum|a_i|\le10^5,1\le n\le 200,1\le 阅读全文

摘要： $\text{Link}$ 题意 给你 $n$ 个长为 $l$ 的字符串 $a_{1,2,...,n}$，字符集大小为 $m$，每次随机在末尾添加一个字符，当当前字符串包含字符串 $a_i$ 时结束操作，对 $1\le i\le n$ 问 $a_i$ 成为结束操作时所包含的字符串的概率。 $1\le 阅读全文

摘要： $\text{Link}$ 题意 给出 $n$ 个互不包含的字符串 $a_{1,2,...,n}$，要求你求出一个字符串 $S$，使得 $\forall i\in[1,n],a_i\in S$，求 $\min|S|$。 $|a_i|\le50,1\le n\le 12$. 思路 首先我们看到有 $n 阅读全文