![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++数学题,脑袋发烧!!!
C++oj
一个喜欢数学的人,梦想是IMO。当然C++是我本命,但是NOl估计是打不进去了。
不开long long 见祖宗!
展开
-
P3327 [SDOI2015] 约数个数和
首先我们很套路的设几个函数,(若不知道为什么那么设的话。这题的难点就是这个约数个数函数。看到这个[gcd(x,y)=1],我们就可以根据μ的性质把它带进去.对了以后的数学题不放代码,除非是知识点讲解,或者算法模板。更换枚举项,由枚举gcd(x,y)的约数,改为直接枚举d.需要莫比乌斯函数知识,主要是推式子。因为总有几个烧饼喜欢复制代码刷AC率。提出来:(因为它与i,j无关)我们设ans为求和最终值;原创 2024-08-09 14:04:18 · 258 阅读 · 0 评论 -
P1403 [AHOI2005] 约数研究
1∼n 的因子个数,可以看成含有 2 这个因子的数的个数 + 含有 3 这个因子的数的个数 +....+ 含有n这个因子的数的个数。在 1∼n中含有“2”这个因子的数有n/2。以此类推,公式就出来了。今天为大家再次带来一道数论题,我原本挺喜欢约数的种种奇妙性质的,做了这道题后我变的厌烦了好吧!至于求和旁边的对n/d向下取整的那玩意,用分块求解好一点。(相信你不想TLE的)枚举1--n中因子有i的数的个数!重点在与一个数学公式: f(i)=n/i。题目中的f(i)实际是。原创 2024-07-30 14:24:43 · 244 阅读 · 0 评论 -
P1072 [NOIP2009 提高组] Hankson 的趣味题
这次推公式,推了很久,过程详细。看懂了的在评论区说:我是神!最大公约数与最小公倍数。用LaTex写公式,真的麻烦!原创 2024-06-09 11:46:19 · 189 阅读 · 0 评论 -
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
一组 x,y 有对应解时有条件:x,y 的值不同。当 x=y 时,易得 x=y=gcd(x,y)=lcm(x,y) 所以要对此进行特判,若 P,Q 相等,这种情况就存在, ans 里要减去 1。我们其实并不需要枚举两次,因为对于不同的 x,y ,交换它们的值一定可以得到另一组与之对应的解。我们可以枚举 x,判断是否存在满足条件 1 的整数 y(即,x能否被 P,Q 的积整除)。满足第一个条件后,再分别判断当前的 x,y 是否能够同时满足另外两个条件即可。(设作为答案的两个数为 x和 y)原创 2024-07-28 16:20:46 · 156 阅读 · 0 评论