小鸣壹号

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #小y的序列#

C题滑动窗口借鉴了KryptonAu大佬的代码，我只是复述 ... l, r分别为左端点和右端点，左端点l 刚开始为1，然后枚举右端点r Max, Min分别为区间 [l,r] 的最大值和最小值 pos_max, pos_min分别为区间 [l,r] 离右端点r 最近的最大值和最小值的位置当 ...

滑动窗口

2022-02-25

4 579

题解 | #小y的树#

B题推公式赛时一直在推公式，赛后才做出来 n=1ans=0n=1\quad ans=0n=1ans=0 n=2ans=k2n=2\quad ans=k^2n=2ans=k2 n=3ans=2k3+2k4n=3\quad ans=2k^3+2k^4n=3ans=2k3+2k4 n=4ans=3k4...

2022-02-24

18 741

c题雨聚聚在课上讲的实现一下

c题，尺取法一个点离其他点的最远距离一定是在总距离的一半的两边，详细看代码。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n,a[N],sum; int main(){ &n...

2020-08-15

3 897

牛顿迭代法求解（第一次写，我是小白）

用牛顿迭代法令f(x)=x^a+blnx-c可以求出xn+1 = xn - f( xn ) / f'( xn )然后只要令初始x为一个大于0的数就行 #include<stdio.h> #include<math.h> int main(){ int a,b,c; ...

2020-05-18

3 761