题解列表

摘要：# 线段树常数大了得加点小细节才能过(~~反正我没过~~),静态询问嘛,就用ST表就行 ```cpp #include #define ULL unsigned long long #defi……

摘要：解题思路:不使用结构体，而使用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 ……

摘要： #include using namespace std; const int N = 1e4 + 5; int father[N]; int valu……

摘要：# 权重 = 价值 / 重量 就是先拿(价值/重量)权重最大的, 最后拿不下了就分割(权重*剩下背包重量)拿走就行了 ```cpp #include #define ULL unsign……

摘要：# 贪心 自定义排序找均权值最大 #### 好久没发题解了。。。 ##### 核心思路：通过价值/重量 得到单位价值 ###### 按照单位价值从大到小得顺序装 直到装不下为止 ##……

摘要： #include using namespace std; int n,m; int o,p,q; int father[1001]; int……

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e3;ll a……

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e3;ll a……