邵昌_

分类

题解(8)

/ 注册

全部文章（共7篇）

题解 | #我是奶龙#

https://www.cnblogs.com/shaochang123/articles/18799606

C++ 数学

2025-03-29

0 28

题解 | #被涂色的作文纸#

C 被涂色的作文纸区间dp，设dp[i][j][k][l]为区间[i,j]内且把左端点涂成k，右端点涂成l的最大分数。状态转移方程见代码 #include<bits/stdc++.h> using namespace std; int n,a[1005],b[1005],c[1005]...

2024-12-07

2 33

题解 | #队友招募#

A 队友招募注意到取最大值时只可能在边缘取。那么就可以写出AC代码 #include<bits/stdc++.h> using namespace std; #define int long long int n,m; int k[200007],b[200007],c[200007]...

C++

2024-12-07

0 41

题解 | #最后DISCO#

A 最后DISCO 快速幂再模2，看最后结果是1还是0 #include<bits/stdc++.h> using namespace std; #define int long long int a,b,c,d; int quick(int a, int b){ int res...

C++

2024-12-06

4 90

题解 | #J题题解#

公式为，其中的组合数可用形如的递推式求出来。关键在于如何在5e6的条件下求出逆元，我用费马小定理WA了好几发，最后换成扩展欧几里德过了。 #include<bits/stdc++.h> using namespace std; #define int long long int...

C++ 组合数学概率与统计数学

2024-12-01

1 55

题解 |K题题解

板子题，维护一个二维差分数组，之后套线段树的板子就能过了 #include<bits/stdc++.h> using namespace std; #define MAXN 1000007 #define ll long long int mod=1e9+7; unsigned ll n...

C++ 线段树

2024-12-01

0 61

题解 | #Arithmetic Progression#

F题题解原题链接题目思路：其实这道题就是考了个阿波罗尼斯圆，如果知道这个知识点的话就可以直接求出半径和球心坐标，再判断一下两球是相交，相离还是一个球在另一个球里面，之后就是敲代码的功夫了 #include<bits/stdc++.h> using namespace std; dou...

C++ 数学

2024-05-05

0 182