在讨论《提前预祝 2e8 评测》回复：

qp

在讨论《这代码我能玩一天》回复：

```cpp #include #include #include using namespace std; long long a,b; int main() { std::srand(static_cast (std::time(0))); b=std::rand()%100; cout >a; if(a>=0&&…

在讨论《关于 WA on #3/#11》回复：

%%% dalao不要再卡最长路了

在讨论《怎么在洛谷上充值》回复：

@[__xiaoli__](luogu://user/1630005) 收购你谷，管理员~~听你号令~~随你任命

在讨论《怎么在洛谷上充值》回复：

收购你谷，管理员随你任命

在讨论《60分求救》回复：

问题： 1. 可以把所有参与平均值运算的变量全部定义成double 2. 《int -> double -> int -> double》精度丢失严重 3. 只有一个变量为什么要用结构体（注：sort若不给cmp的话默认从小到大排序，在很多情况下都使用，这里说不清楚可以自己去查） 代码： ```cpp #include…

二分答案竟然只有**入门**难度？！ ## 做法 先审题 > 这 $k$ 个子串的最大权值最小可以是多少。 ~~明显的二分答案~~ 二分最大权值最小可以是多少（显然）。check 函数的写法应该有两种，如下： - 每次 check $O(n)$ 枚举，当 $0$ 的个数乘上 $1$ 的个数大于二分的答案就新开一段（划分…

~~好臭的样例~~ ## 做法 ### 本蒟蒻的第一个想法： 使用 BFS 利用结构体记录两个变量和步数，但思考后发现好像会时空双爆（应该吧），所以想到了第二个方法。 ### 本蒟蒻的第二个想法： 发现变量 $a$ 一定会先不断乘 $2$，再由变量 $b$ 加（减）得来，然而我们很容易想到这题需要分两个情况，如下： -…

## 做法 ### 分析 这一题显然可以将几种情况分别进行判断，其余情况就输出 "No" 即可。 ### 代码怎么写 我们想到分别判断几种情况但需要注意我们无法保证 $3$ 个分数的大小，如果硬写就会增加写代码的难度，所以我们可以将 $3$ 个分数放入数组中进行排序后写代码的难度就会大大降低（不知道大佬们还有没有什么其…

```cpp #include #include using namespace std; int len; int n; int sch[55],hom[55]; int mp[55][55]; int t[55],link[55]; int poi; int fla; void ddxyz(){ fla=0; fo…

## 做法 ### 分析： 此题将所有观众分为了**喜欢猫讨厌狗**和**喜欢狗讨厌猫**的两个集合，两个集合内部不发生冲突所以我们可以往二分图上想。 再看此题要我们求出**最多**能留下多少观众，发现可以去跑最大独立集求解。 最大独立集结论： > 最大独立集=顶点数-二分图的最大匹配数 ### 代码怎么写： 将喜欢第…

在讨论《申请加强数据》回复：

@[chen_zhe](luogu://user/8457) @[离散小波变换°](luogu://user/68344)

此题m最大是$10^5$,但实测后发现此题数据中m的最大值仅有$10^4$，望管理员大大加强数据 [提交记录](https://www.luogu.com.cn/record/197372711) 当时的代码： ```cpp #include #include using namespace std; int n,m;…

在讨论《我怀疑某人的tj抄袭了我的tj》回复：

qpzc

在讨论《申请加强数据》回复：

@[离散小波变换°](luogu://user/68344)

这道题本来应该建双向边跑dfs，所以边的数量为m*2,但本蒟蒻开一倍m却通过了此题 [提交记录](https://www.luogu.com.cn/record/197049618) 当时的代码： ```cpp #include #include using namespace std; int n,m; int a,…

## 做法 对于每一个爪，我们发现有 $1$ 个点度为 $3$，剩下 $3$ 个点度为 $1$，我们不妨将度为 $3$ 的点当作根，度为 $1$ 的点当作叶子，如下图：  当多个爪连在一起，我们…

在讨论《关于80分可能的一种情况》回复：

谢谢大佬

[题目](https://www.luogu.com.cn/problem/P1330) 这道题本来应该建双向边跑dfs，所以边的数量为m*2,但本蒟蒻开一倍m却通过了此题 [提交记录](https://www.luogu.com.cn/record/197049618) 当时的代码 ``` #include #inc…

[题目](https://www.luogu.com.cn/problem/P2573) ``` #include #include using namespace std; long long n,m; long long hig[100005]; long long a,b; struct s{ long long…

代码如下，谢谢各位大佬 ``` #include #include using namespace std; long long n,m; long long hig[100005]; long long a,b; struct s{ long long st,en,wh; }; s arr[2000005]; lon…

# 你被骗了 ![](https://ts1.cn.mm.bing.net/th/id/R-C.d8695d937d851f1cbf0897a236ff85c9?rik=FUgEWcORWRsk7w&riu=http%3a%2f%2fpc.hiyouqu.com%2fzb_users%2fupload%2f2022%2…

# 做法 首要想到字典序最小的拓扑序，发现题目要求的是数字小的尽量靠前，so ~~打开题解~~ 略微思索一二，发现当大的数尽量靠后，那么小的数也会尽量靠前。所以反向建图跑字典序最大的拓扑序！！! 过于巧妙！！！ # 代码： ``` #include #include #include using namespace s…

~~该不会真又有人点了之前的100分做法吧~~ --- ## 做法 本题第一个思路是贪心，然而常规贪心无法解决不相邻的问题，所以就有了50分的dp做法，此时我们想到只要建立一个大根堆并保证每次出堆后，根顶元素互不相邻，然后累加权值就可以了。 但这么做显然有问题，所以可以把上述思路优化成如果我先取了一个较大的点后来发现取…

P1484 种树 P1792 [国家集训队]种树 P3620 [APIO/CTSC 2007]数据备份 SP1553 BACKUP - Backup Files CF958E2

在讨论《P1967 WA10 求调》回复：

我的AC记录是~~交的别人的代码~~，大佬勿喷

[原题](https://www.luogu.com.cn/problem/P1967) ```cpp #include #include #include using namespace std; struct s{ long long st,en; long long w; }; s arr[1000005]; l…

本题显然可以使用dp，dp[i][j]表示前i棵树种j颗的最大总和 转移方程：dp[i][j]=max(dp[i-1][j],dp[i-2][j-2]+a[i]) 加个滚动（或许可以不加）就可以拿到50分 注：没有实测过，~~孩子太懒了~~ 这里讲解50分解法，仅仅是分享个人思路，~~然而好像对想到正解并没有太大的启发…

在讨论《问》回复：

@[Juice_Jiouge](luogu://user/711650)谢谢大佬

### 违规紫衫 如何在你谷中自己创造题目？ //大佬勿喷