提交记录思路预先构造一棵树然后尝试加一条边，形成环，再删除原树上的一条边，看这样之后答案会不会更优秀，更优秀就优化成功。对所有边尝试加入优化，直到无法优化为止。这样的解法按道理应该会进入局部最优解的，但是过了，速度也很快，16ms。不知道是这题有这样的波峰性质还是数据不够强。赛时想这么写但是一直劝自己想正解，结果正解一直想不到 :(赛后试了下居然能过，血亏。如果加强数据的话，还可以考虑卡一下我模拟退火的提交。/捂嘴笑

提交记录：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=52591069 1 5 1 输出： -1 答案： 0

提交记录：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=71317619 2 4 7 2 6 输出： 658067456.000 答案：0

CF能过https://codeforces.com/problemset/submission/87/276996658牛客上这题死活过不了，一直98%，对拍也拍不出。assert 凸包正确性没发现问题，但接下来 assert 坐标范围就出莫名其妙的问题：WA（通过98%）的代码：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=71041174&returnHomeType=1&uid=222102121加了个 assert 之后 WA（通过54%！！！） https://ac.nowcoder...

“求树上最大的下标之差不超过 k 的两点简单路径长度”，这里说的“两点”，是可以选同一个点作为首尾的，不是真的两个不同的点，我考虑首尾相同的情况就能过，排除掉就过 95%“简单路径”的定义中，可以经过相同点，只要经过的边集不重复就算简单路径。

边权范围可能不对 @XFlypig @bandiaoz @fallleaves01https://ac.nowcoder.com/acm/contest/view-submission?submissionId=70523412

题解在这里：https://www.nowcoder.com/discuss/619506684662226944

A 寻径指津 因为移动的代价都是1，所以是标准的bfs问题，但是与bfs不同的是四个方向的移动不是相邻的，而是一直移动到边界。 所以，我们只需要找到四个方向移动到达的位置，就可以用基本的bfs解决问题。 寻找往右走达到的点可以这么处理——对于第行的点，我们可以通过从第列往第列开始遍历，初始设置变量，如果碰到在位置为'#'，那么标记，如果碰到的不是'#'，那么位置往右走可以到达的位置就是，前者连单向边指向后者。 一行找连点的复杂度是，每行找完的复杂度就是，同样的原理对其它三个方向进行预处理连边。 连边完成以后进行bfs 参考代码 #include<bits/stdc++.h> us...

ac 代码 assert失败

H - 小红的字符串构造 高斯消元的解法 每个位置我们要么选 ，要么选 ，我们不妨先全部选 ，然后考虑翻转一些位置（即选 ）。 用 表示当前 26 个字母数量的奇偶性，当我们翻转 号位置时，会同时翻转 和 。 注意到翻转 和 翻转 的作用相同，所以一个翻转操作可以表示成 <> ，并且同一类型的操作进行两次相当于没有翻转。 于是我们可以统计 表示是否可以操作 <>。 我们设 表示最终是否操作无序对 <>，于是可以列出如下方程： 如果解方程得到所有 ，若 ，那就说明翻转过 <>，随意找个 的位置选择 即可。 上述推理过程是充要的...

自我介绍谈谈我的经历：acm组内职位，分工算法题1：给很多单词，然后多次询问，每次给一个字符串，问能不能由其中两个单词组成。（哈希或字典树）算法题2：同上，但问的是单词可以重复用，字符串能不能由给的这些单词组成。（dp+字典树）算法题3：二位平面上有n个点，要分成k类，有什么好的方法。（k-means，我提了一个类似k-means的方法qwq）k-means算法有哪些缺陷？(好几种，不熟k-means，断断续续想了很久，不断请教面试官qwq）反问训练营安排，大概如下：

- 先介绍一下你的acm经历，然后对你的经历提问- 和别人相比，你有什么优势和劣势？- set和unordered_set的区别- unordered_set哈希冲突已经很严重了怎么处理呢- 红黑树怎么保持平衡，整棵树遇到什么情况怎么旋- 优先队列的push和pop操作具体怎么进行，以及复杂度- TCP/UDP有什么区别，TCP怎么保持稳定传输- 有向图判断环的存在性upd：挑简历里写的内容提问upd：平时玩什么游戏？对游戏行业有什么看法？

第2 个字符串中，如果第k个字符bk为“+”，则表示第k个错误属于F1[i]，若为“-”，则表示第k个错误属于F2[i] 应改为: 第2 个字符串中，如果第k个字符bk为“+”，则表示第k个错误属于F2[i]，若为“-”，则表示第k个错误属于F1[i]

为什么会有一个网上都说存在问题的题目在题单里...