随笔分类 - B-题库-HDU
摘要：题目地址 http://acm.hdu.edu.cn/showproblem.php?pid=6715 题解 还是不会这题的容斥做法qwq。hjw当场写了个容斥A了。我推了个莫反，但是没反应过来我的式子能$n\log n$暴力算... $$ \begin{aligned} &\sum_i \sum_
阅读全文
摘要：题面简述 "题目链接" 如果一个整数符合下面$3$个条件之一，那么我们就说这个整数和7有关—— 1、整数中某一位是$7$； 2、整数的每一位加起来的和是$7$的整数倍； 3、这个整数是$7$的整数倍； 现在问题来了：吉哥想知道在一定区间内和7无关的数字的平方和。 $l,r\leq 10^{18}$
阅读全文
摘要：Description There is a function f(x),which is defined on the natural numbers set N,satisfies the following eqaution N2−3N+2=∑d|Nf(d) calulate ∑Ni=1f(i
阅读全文
摘要：题目地址 "题目链接" Description As we know, any positive integer C ( C = 2 ) can be written as the multiply of some prime numbers: C = p1×p2× p3× ... × pk whi
阅读全文
摘要：题意 求 $$ \sum_{i=1}^{n}\sum_{j=1}^m[gcd(i,j)为完全平方数] $$ 题解 我们设一个函数$f(x)$表示 $$ f(x)= \begin{cases} 1(x为完全平方数)\\ 0(x不为完全平方数) \end{cases} $$ 然后大力推式子，最后推出来是
阅读全文
摘要：题目地址 "题目链接" 题意 求 $$ g(i)=\sum_{i1|i}\sum_{i_2|i_1}\sum_{i_3|i_2}...\sum_{i_k|i_{k 1}}f(i_k)\space mod\space 10^9+7 $$ 题解 考虑当$k=1$时怎么做 $$ g(i)=\sum_{i_
阅读全文