![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小白月赛
没想好M
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛57 D-最大gcd
牛客小白月赛57 D-最大gcd原创 2022-12-20 14:59:04 · 94 阅读 · 0 评论 -
牛牛的数论
思路:欧拉公式Ψ(x)=x*∏(1-1/pi),所以H(x)=∏(1-1/pi),可以看出乘的项数越多H(x)越小。 可以预处理出质数的前缀和mul[i],小于n的最大的一个前缀和就是最小值(这些前缀和的范围肯定是在[2,n]里的,每一个数都可以由质因数分解来表示)对于最大值的话,如果x是质数,则H(x)=(x-1)/x,猜想取最接近x的质数就是答案,所以从n往后找出最大的一个质数即可。 #include<bits/stdc++.h> using namespace std; typed..原创 2022-09-08 17:47:57 · 46 阅读 · 0 评论 -
F 小沙的算数 并查集+逆元
思路:利用并查集将连在一起的乘法的结果存放在根节点,当成一个独立的区间,后面修改值的时候,先用总和sum减去这个值所在的区间s[i],之后用s[i]/a[i]*y就可以得到这个区间新的值,但是由于是边取模边计算的,所以s[i]/a[i]要转换为s[i]*a[i]^--1(用逆元来计算)。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10,mod=1000000007; i原创 2022-09-08 17:46:30 · 50 阅读 · 0 评论 -
牛客小白月赛43 C 木棍游戏 (海伦公式应用)D 有趣的区间
海伦公式:它是利用三角形的三条边的边长直接求三角形面积的公式。 表达式为:S=√p(p-a)(p-b)(p-c),p=(a+b+c)/2。 C 木棍游戏 题意:给出 n根长度不一的木棍,第 i根棍子长度为a[i], 两根长度分别为a[i],a[j]的木棍可以拼接成一根长度为a[i]+a[j]的木棍,同理 33 根, 44 根,甚至 nn 根都能拼接。问:使用这 nn 根木棍作三角形的边(一根木棍至多使用一次,也可以不使用),能拼出的面积最大的三角形的面积。 思路:首先这道题要知道一个海伦公式--...原创 2022-01-19 22:33:04 · 2404 阅读 · 0 评论 -
牛客月赛47 D造桥 DP
思路:dp,考虑每个字符串的左右端点,左端点只会是由前边与它相同的右端点字符相连,而右端点ch只需要考虑当前前i个字符串中以ch结尾的最大的长度所以,f[i]可以表示为从前i个字符串中选,能与当前字符相连的情况,和没办法相连时的情况,所能形成的最大长度。 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; struct node { char l,r; int len; }a[N]; int ...原创 2022-09-08 17:44:06 · 49 阅读 · 0 评论 -
牛客小白月赛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 评论 -
牛客练习赛99
牛客练习赛99 B 物流原创 2022-12-20 15:05:03 · 34 阅读 · 0 评论 -
换根DP 牛客练习赛99
换根DP 牛客练习赛99原创 2022-12-20 15:06:43 · 116 阅读 · 0 评论 -
牛客练习赛101 B-荒神在此
牛客练习赛101 B-荒神在此原创 2022-12-20 15:07:51 · 82 阅读 · 0 评论 -
牛客月赛56 C-阿宁吃粽子 D-阿宁的质数 E-阿宁睡大觉
牛客月赛56 C-阿宁吃粽子 D-阿宁的质数 E-阿宁睡大觉原创 2022-12-20 15:07:48 · 115 阅读 · 0 评论 -
小白月赛54 B-Gaming
小白月赛54 B-Gaming原创 2022-12-20 15:08:17 · 63 阅读 · 0 评论