摘要：
三分，对于单凸的函数（单调的也可以），可以找出最值。这道题可以感性认识一下。。。。。。 1 /************************************************************** 2 Problem: 1857 3 User: idy002 4... 阅读全文
摘要：
其实这个用的是Mobius反演的第二种形式F(d) = (n div d) * (m div d)f(d) = [ gcd(i,j)=d ] (i in [1,a], j in [1,b]) 1 /***************************************************... 阅读全文
摘要：
收获： 1、积性函数的积也是积性函数，基本的积性函数：常数函数，正比例函数，欧拉函数，Mobius函数，积性函数一般都知道表达式，所以一般都可以在线性筛时搞定。 2、遇到整除求和时，这个东西就已经是最简了，所以可以考虑提出它，然后尝试搞后边的东西的前缀和，如果可以成功，那么就可以在O(sqrt(... 阅读全文
摘要：
收获： 1、当一个东西的取值范围很小时，或者感觉它很麻烦时，就枚举它 2、熟悉mobius函数、euler函数的和函数，以及euler函数用mobius函数的表示。 3、下取整分块理解更深了。 1 /***********************************************... 阅读全文
摘要：
感谢PoPoQQQ 1 /************************************************************** 2 Problem: 3529 3 User: idy002 4 Language: C++ 5 Result: A... 阅读全文