摘要:
$$\begin{aligned}
A_0 &= 0\\
A_1 &= 1\\
A_{2i} &= A_i\\
A_{2i+1} &= A_i + A_{i+1}
\end{aligned}$$
求$A_n$。 阅读全文
摘要:
给小写字母串A,B,请计算:
(1) A的一个最短的子串,它不是B的子串
(2) A的一个最短的子串,它不是B的子序列
(3) A的一个最短的子序列,它不是B的子串
(4) A的一个最短的子序列,它不是B的子序列 阅读全文
摘要:
给出$n$个数$q_i$,求
$E_j=\frac1{q_j}\sum_{i\lt j}\frac{q_iq_j}{(i-j)^2}-\sum_{i\gt j}\frac{q_iq_j}{(i-j)^2}$。
$n\leq100000$ 阅读全文
摘要:
给定$n$,求$\sum_{i=1}^n\gcd(i,n)$。$n\leq2^{32}$ 阅读全文