摘要：
题目 "P4844 LJJ爱数数" 本想找到莫比乌斯反演水题练练，结果直接用了两个多小时才做完 做法 $\sum\limits_{a=1}^n\sum\limits_{b=1}^n\sum\limits_{c=1}^n[gcd(a,b,c)=1\&\&\frac{1}{a}+\frac{1}{b}= 阅读全文
摘要：
题目 "P2414 [NOI2011]阿狸的打字机" 做法 显然跟处理字符串有关，但具体用什么呢？ 一次打印有可能会打印之前重复过的，当然是$trie$，之后查询作为子串出现过几次，看看前面的$trie$，当然用$trie$图了 先考虑暴力，$y$所在串的每个字符跳$fail$是否能到$x$的末尾 阅读全文
摘要：
求$ans=\sum\limits_{i=1}^n\sum\limits_{i=1}^m[gcd(i,j)=prime]$ 设函数$f(d)=\sum\limits_{i=1}^n\sum\limits_{i=1}^m[gcd(i,j)=d]$ 设函数$F(d)=\sum\limits_{i=1}^ 阅读全文