金明的预算方案(DP)
摘要：解题思路:注意事项:参考代码:#include<iostream>usingnamespacestd;constintN……
题解列表
电池的寿命mmmmmmm
摘要：解题思路:见课本参考代码:#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int ……
小白，看看就行，不动脑袋
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<iomanip>using namespace std;double fact(int k){ double m =……
[信息学奥赛一本通T1545-Balanced Lineup] RMQ
摘要：## 解题思路
1. **分析问题**：他让我们找出一个区间里的最大最小值然后相减,中途没有修改操作,可以用两个ST表维护一个最大值,最小值,查询时相减就行.
2. **确定算法**：ST表
……
[信息学奥赛一本通T1541-数列区间最大值] ST表
摘要：# 线段树常数大了得加点小细节才能过(~~反正我没过~~),静态询问嘛,就用ST表就行
```cpp
#include
#define ULL unsigned long long
#defi……
蓝桥杯2024年第十五届省赛真题-封闭图形个数（C++)
摘要：解题思路:不使用结构体，而使用vector向量作为不同个数封闭图形的存放处，好处就是不限制同一个数封闭图形的次数。注意事项:sort(num[i].begin(), num[i].end());是对每……
亲戚 并查集+人数求和
摘要： #include
using namespace std;
const int MAXN = 100010;
int fa[MAXN], size[MAXN];
……
亲戚 并查集+人数求和
摘要： #include
using namespace std;
int n,m,a,b;
char c;
struct relation
……
搭配购买(buy) 并查集+01背包dp问题
摘要： #include
using namespace std;
const int N = 1e4 + 5;
int father[N];
int valu……
题可以贪心做，人要看准了爱.
摘要：# 权重 = 价值 / 重量
就是先拿(价值/重量)权重最大的,
最后拿不下了就分割(权重*剩下背包重量)拿走就行了
```cpp
#include
#define ULL unsign……