猜出了一个结论：设以$i$为根结点时，$2*k$个关键点到根节点的距离和为$f_i$，那么配对的最大距离和就是$min(f_i)$ 证明如下： 已知$f_x=min(f_i)$，那么对于任意与$x$相连的点$y$都有$f_x \ge f_y$，要满足这个条件，我们通过相连的边将树分割成两部分，$x$所在部分关键点数量为…

## A 先对数组排序，此时每个元素都可以是$B$，那么对于每个$B$，二分找到第一个和最后一个$B+C$的位置即可。 ```cpp #include using namespace std; long a[200001]; long N,C,ans; int main() { cin>>N>>C; for(int i…

## A 有一个巧妙的存数据方式来输出排序之后编号的顺序 （针对快排懒得用结构体的同学） 因为n #include #include using namespace std; double sum; long int n; long long int t[1001]; double ans; int main(int…

## [A - Japanese Cursed Doll](https://vjudge.net/problem/AtCoder-abc363_b) 观察数据范围，发现非常小，因此直接枚举过了多少天，然后按照题意判断即可。 ```cpp #include using namespace std; inline int…

```cpp #include using namespace std; unordered_map check; int n,m,mid,dans; long long ans[31],a[31]; /*void dfs(int x,int tot,int now){ if(tot>m||now>dans||(che…

在讨论《帮忙please(DEV上过了）》回复：

是不是应该按单位重量的价值来排序？

在讨论《求助:关于和前缀和有关的一道题》回复：

@[5k_sync_closer](/user/388651) @[Purple_Circle](/user/548209) 非常感谢 看来是我题做少了，这就run去锻炼思维(

题面： 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。(2 <= N <= 50000,0 < A[i] <= 10^9) 输出：如果没有符合条件的组合，输出No Solution。 第1行：1个数S表示你所选择的数的数量。 第2 - S + 1行：每行1个数，对应你所选择的数。 我想了大概半个小…

在讨论《征求2019年洛谷新春故事会的节目》回复：

"zcytql/jsd"这种可以出现了？(玩梗逃

在讨论《洛谷怎么好久没有比赛了？》回复：

可能新春课堂比较火，官方很忙 还有$dalao$都去过节或是上课之类的（逃

在讨论《Wolfycz的娱乐赛 赛时答疑帖》回复：

资瓷 能不能来是个问题~_~

在讨论《萌新刚学oi，不懂为何re求教》回复：

**红名萌新？？** 我自闭了

在讨论《求OIer划水qq群推荐》回复：

@[ChungZH](/space/show?uid=93259) 群号：$515055655$ 群名：hello,Luogu 不确定加不加的进去

在讨论《求OIer划水qq群推荐》回复：

等一下

在讨论《求OIer划水qq群推荐》回复：

Luogu大群（逃

在讨论《GD PJ》回复：

. 我不说话

在讨论《GDNOIP提高组一等二等三等分数线多少》回复：

别，我看错组（逃

在讨论《GDNOIP提高组一等二等三等分数线多少》回复：

反正一等210左右吧

在讨论《咕值统计》回复：

啊啊啊

在讨论《关于CCF又咕了NOIp的成绩发布你怎么看》回复：

@[LostSummer](/space/show?uid=67409) +3

在讨论《惨了，惨了》回复：

因为我也用了$gets$ 唉卡了就卡了吧 反正都是爆炸的

在讨论《连懒操作都不会我是有多菜啊QWQ》回复：

$Orz$ 您不菜 我也不会

在讨论《惨了，惨了》回复：

如果卡$gets$ 我只能说十分无理 但却无法反驳

在讨论《惨了，惨了》回复：

gets可以吧 我们老师也没说 官方也没有明令禁止 (CCF不会这么没良心吧）（假的）

在讨论《样例重大错误！！（雾）》回复：

hahahtql

在讨论《彻底凉了》回复：

我不知道

在讨论《为什么我怎么刷题都无法升为绿名？》回复：

我不知道

在讨论《NOIP2018 游记集合贴》回复：

投稿https://www.luogu.org/blog/lonelysir/noip2018pj-tui-yi-ji @[kkksc03](/space/show?uid=1)

在讨论《蒟蒻pjt1用了gets怎么办QWQ》回复：

中考吧 文化课总好一些（滑稽）

在讨论《JMSYZ退役前水题大赛赛时答疑帖及赛后题解发布帖》回复：

都没能看到毒瘤题。。