1.裁纸刀

题目链接：0裁纸刀 - 蓝桥云课 (lanqiao.cn)

思路：简单的推导一下公式

#include <iostream>
using namespace std;
int main()
{// 请在此输入您的代码cout<<4+19+21*20<<endl;return 0;
}

2.灭鼠先锋

题目链接：0灭鼠先锋 - 蓝桥云课 (lanqiao.cn)

思路：好像是试出来的。

#include <iostream>
using namespace std;
int main()
{// 请在此输入您的代码cout<<"LLLV";return 0;
}

3.求和

题目链接：0求和 - 蓝桥云课 (lanqiao.cn)

思路：求和公式，记得使用long long存储即可。

#include <iostream>
using namespace std;
typedef long long ll;
int main()
{// 请在此输入您的代码ll ans = 20230408l*20230409l/2;cout<<ans<<endl;return 0;
}

4.选数异或

题目链接：0选数异或 - 蓝桥云课 (lanqiao.cn)

肯定不会啊。

5.爬树的甲壳虫

题目链接：0爬树的甲壳虫 - 蓝桥云课 (lanqiao.cn)

思路：好像是公式推导+快速幂求逆元。看不懂公式推导。

#include<bits/stdc++.h>
using namespace std;typedef long long ll;
const int P = 998244353;
ll qmi(int a,int b){ll res = 1%P;while(b){if(b&1) res = res*a%P;a = (ll)a*a%P;b>>=1;}return res;
}int main()
{// 请在此输入您的代码int n;cin>>n;int res = 0;while(n--){int x,y;cin>>x>>y;res = (res+1ll)%P*y%P*qmi(y-x,P-2)%P;}cout<<res<<endl;return 0;
}

6.青蛙过河

题目链接：0青蛙过河 - 蓝桥云课 (lanqiao.cn)

思路：先推导出来步长合法性的判断： 对于任意石头i,区间[i,i+x)中的石头可被踩的总数>=2x时，可以过河。使用前缀和计算区间内石头可被踩的总数，再二分答案。

#include<bits/stdc++.h>
using namespace std;
int n,s;
int h[100010];
int sum[100010];
bool judge(int x){for(int i=1;i<n-x+1;i++){if(sum[i+x-1] - sum[i-1] < 2*s) return false;}return true;
}
int main()
{// 请在此输入您的代码int l,r;cin>>n>>s;sum[0] = 0;for(int i=1;i<n;i++) cin>>h[i],sum[i] = sum[i-1] + h[i];l=1;r=n;while(l!=r){if(judge((l+r)/2)) r = (l+r)/2;else l = (l+r)/2+1;}cout<<l<<endl;return 0;
}

7.最长不下降子序列

题目链接：0最长不下降子序列 - 蓝桥云课 (lanqiao.cn)

肯定不会啊。

8.扫描游戏

题目链接：0扫描游戏 - 蓝桥云课 (lanqiao.cn)

肯定不会啊。

9.数的拆分

题目链接：0数的拆分 - 蓝桥云课 (lanqiao.cn)

肯定不会啊。

10.推导部分和

题目链接：0推导部分和 - 蓝桥云课 (lanqiao.cn)

思路：前缀和+并查集。

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
const int N = 1e5+10;
PII p[N];
int find(int x){if(p[x].first!=x){int t = p[x].first;p[x].first = find(p[x].first);p[x].second += p[t].second;}return p[x].second;
}
int main()
{// 请在此输入您的代码int n,m,q;cin>>n>>m>>q;for(int i=1;i<=n;i++){p[i].first = i;}while(m--){int l,r,w;cin>>l>>r>>w;int x = find(l-1),y = find(r);if(x!=y){p[x].first = y;p[x].second = w+p[r].second-p[l-1].second;}}while(q--){int l,r;cin>>l>>r;if(find(l-1)!=find(r)) cout<<"UNKNOWN"<<endl;else cout<<p[l-1].second - p[r].second<<endl;}return 0;
}