2017 年 8月 16 日随笔档案 - _rqy

摘要： $$\begin{aligned} A_0 &= 0\\ A_1 &= 1\\ A_{2i} &= A_i\\ A_{2i+1} &= A_i + A_{i+1} \end{aligned}$$ 求$A_n$。阅读全文

posted @ 2017-08-16 15:12 _rqy 阅读(506) 评论(0) 推荐(0)

摘要：给小写字母串A，B，请计算： (1) A的一个最短的子串，它不是B的子串 (2) A的一个最短的子串，它不是B的子序列 (3) A的一个最短的子序列，它不是B的子串 (4) A的一个最短的子序列，它不是B的子序列阅读全文

posted @ 2017-08-16 13:54 _rqy 阅读(314) 评论(0) 推荐(0)

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

posted @ 2017-08-16 09:21 _rqy 阅读(256) 评论(1) 推荐(1)

摘要：给定$n$，求$\sum_{i=1}^n\gcd(i,n)$。$n\leq2^{32}$ 阅读全文

posted @ 2017-08-16 07:41 _rqy 阅读(354) 评论(0) 推荐(0)

_rqy