![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 59
没想好M
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛49 D(数学) E(DP)
题意: 思路:看一下这个函数f(x),不难发现它是一条开口向下的抛物线,在[a,b]这个范围f(x)>0,所以要求S(n)-S(m)的最大值,即求区间[a,b]这一部分的累加和,即S(n)-S(m)=S(b)-S(a),我们来列出式子,S(n)-S(m)=-(m-a)(m-b)-(m+1-a)(m+1-b)-...-(n-a)(n-b)=-(m^2-(a+b)m+ab)-((m+1)^2-(a+b)(m+1)+ab)-...-(n^2-(a+b)n+ab)=-(m^2+(m+1)^2+...+n原创 2022-09-18 14:45:40 · 126 阅读 · 0 评论 -
质数+约数+欧拉函数
一、质数 质数,合数:都是针对大于1的自然来说的。 质数:只包含1和本身两个约数。 1、判断质数(试除法)O(sqrt(n)) 在枚举的时候只需要枚举到sqrt(n)即可,因为如果i是x的一个因子,那么x/i也是x的一个因子。 #include<iostream> using namespace std; bool IsPrime(int x) { if(x<2) return false; for(int i=2;i<=x/i;i++)//i<=x/i而不用..原创 2021-10-31 23:41:27 · 433 阅读 · 0 评论