题目描述
https://codeforces.com/problemset/problem/1200/E
简要题意：给定 $n$ 个字符串，现在要合并这 $n$ 个字符串，对于第 $i$ 个加入的字符串，我们会删掉这个字符串的最长的一个和前 $i-1$ 个已经合并好的字符串的后缀相等的前缀，求最后合并好的字符串
$n\le 10^5,len\le 10^6$
CF 526D Om Nom and Necklace
发表于
分类于
OI & ACM
本文字数：
1.2k
阅读时长 ≈
1 分钟
题目描述
https://codeforces.com/problemset/problem/526/D
简要题意：给定字符串 $S$ 和 $k$，$len(S)=n$，对于所有 $i\in[1,n]$，求 $pre(S,i)$ 是否可以被表示成 $ABAB\cdots A$ 的形式，其中 $A$ 出现 $k+1$ 次，$B$ 出现 $k$ 次，$A$ 和 $B$ 都可以是空串
$n,k\le 10^6$
Luogu 「EZEC-3」四月樱花
发表于
分类于
OI & ACM
本文字数：
2.2k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P6788
简要题意：给定 $n$，求 $\prod_{x=1}^n\prod_{d|x}\frac{d^{\tau(d)}}{\prod_{t|d}(t+1)^2}$
$m\le 2.5\times 10^9$
CF 1139D Steps to One
发表于
分类于
OI & ACM
本文字数：
1.6k
阅读时长 ≈
1 分钟
题目描述
http://codeforces.com/problemset/problem/1139/D
简要题意：给定 $m$，每次随机选择一个 $1$ 到 $m$ 的整数，与手上的数取 $gcd$，求期望多少次手上的数变成 $1$
$m\le 10^5$
Luogu P5221 Product
发表于
分类于
OI & ACM
本文字数：
1.6k
阅读时长 ≈
1 分钟
题目描述
https://www.luogu.com.cn/problem/P5221
简要题意：求 $\prod_{i=1}^n\prod_{j=1}^n\frac{[i,j]}{(i,j)}\bmod 104857601$
$n\le 10^6$
2021CCPC网络赛 L Remove
发表于
分类于
OI & ACM
本文字数：
1.7k
阅读时长 ≈
2 分钟
题目描述
https://acm.hdu.edu.cn/showproblem.php?pid=7111
简要题意：给定 $n$ 和 $m$ 个素数 $P$，对于一个数 $x$，每次可以选择一个 $p_i$，将 $x$ 变成 $x-x\bmod p_i$，令 $f_i$ 表示将 $i$ 变成 $0$ 的最小步数，求 $\sum_{i=1}^nf_i\times 23333^{n-i}\bmod 2^{64}$
$n\le 2\times 10^6,|P|\le 10^5,T\le 15$
hdu 4947 GCD Array
发表于
分类于
OI & ACM
本文字数：
2k
阅读时长 ≈
2 分钟
题目描述
https://acm.hdu.edu.cn/showproblem.php?pid=4947
简要题意：给定 $n$ 和 $m$，有 $m$ 次操作，每次操作要么给出 $x,y,z$，对于所有 $(i,x)=y$ 的 $a_i$ 加上 $z$，要么给定 $x$，查询 $\sum_{i=1}^x a_i$
$n,m\le 5\times 10^4$
Luogu P6055 [RC-02] GCD
发表于
分类于
OI & ACM
本文字数：
1.5k
阅读时长 ≈
1 分钟
题目描述
https://www.luogu.com.cn/problem/P6055
简要题意：求 $\sum_{i=1}^n\sum_{j=1}^n\sum_{p=1}^{\lfloor\frac{n}{j}\rfloor}\sum_{q=1}^{\lfloor\frac{n}{j}\rfloor}[(i,j)=1][(p,q)=1]$
求 $n\le 2\times 10^9$
Loj 6539. 奇妙数论题
发表于
分类于
OI & ACM
本文字数：
1.8k
阅读时长 ≈
2 分钟
Luogu P7360 「JZOI-1」红包
发表于
分类于
OI & ACM
本文字数：
2k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P7360
简要题意：求 $\prod_{i_1=1}^{n}\prod_{i_2=1}^n\cdots\prod_{i_k=1}^n[i_1,i_2,\cdots,i_k]\bmod 998244353$
$n\le 10^6,k\le 10^{100},T=1000$