### 猜测目标 提前声明：本篇文章比较偏向小白~~因为本作者是蒟蒻。~~ 本题解参考官方做法。 一看到数据范围，容易想到我们需要 $\mathcal O(n^3)$ 或 $\mathcal O(n^2 \log n)$ 的时间复杂度去解决这个问题。 不过看看时限，还是 $\mathcal O(n^3)$ 的概率大一点…

在文章《P4556 题解》发表评论：

用 luogu.me 保存站，把那些看不到的网址复制到上面，保存再查看就可以看到代码了

在文章《P4556 题解》发表评论：

大家可以现在这里发多一点问题，积累到一定个数或者过了一定时间后我回来处理，谢谢各位

```cpp #include #define x0 x_0 #define x1 x_1 #define y0 y_0 #define y1 y_1 #define yn y_n #define j0 j_0 #define j1 j_1…

本题解总结了大部分原题解里面的做法，并且对其加以详细讲解，目的是让大家可以更好的理解题解的思路。 同时，作者本身也添加了几种方法供大家参考。 因为作者是个蒟蒻，所以若该题解有问题，请指出，感激不尽！ ## 方法 1 前置知识：动态开点线段树、树上差分、LCA。 参考 @shadowice1984 的做法。 ### 做法…

建议在题目翻译中添加以下话语： ``` 保证最小生成树唯一，每一条边的边权 $w_i$ 保证互不相同，并且不会出现自环、重边的情况。 ```

### 定义 & 判断 - 欧拉路径定义：图中经过所有边恰好一次的路径叫欧拉路径，如果此路径的起点和终点相同，则称其为一条欧拉回路。 - 欧拉路径 & 回路判断： > - 有向图欧拉路径：图中**恰好**存在 $1$ 个点出度比入度多 $1$（即为起点），$1$ 个点入度比出度多 $1$（即为终点），其余点的入度等于出…

思路来自于 @0x3b800001 的（稍改），但是我希望我能用更清晰的语言让大家理解。 这篇比较偏向萌新。~~因为作者也是萌新呀！~~ ### 暴力 直接暴力建边，然后跑一遍最短路即可。 ### 正解 观察一条边的边权：$u \to v$ 的边权为 $(a_u+b_v) \bmod m$。 发现有取模操作，先考虑没有…

在文章《Virtual box 重启后无法启动虚拟机的修复办法》发表评论：

qp

这道题很妙。 ### $\tt 100~pts$ 做法 首先，一眼二分（问题的解有单调性，前半部分可以，后半部分不可以），将原问题转为判定性问题。 问题被转换为：判断前 $k$ 条信息是否有矛盾。 但是，这个问题还是没有办法做啊。 - **妙点：我们可以先不管那些不确定因素，先考虑确定因素。** 对的，直接考虑是没有办…

在讨论《建议升蓝》回复：

zc

在讨论《萌新刚学A* WA10pts 求调！玄关》回复：

这种代码就算是该对了也会 `MLE`，建议看看题解是怎么写的

在讨论《usaco 的评测机质量如何》回复：

@Louis_lxy 不管在什么评测机上基本都会超时，除非还带了一个小常数

在讨论《难度评定建议》回复：

@[Magus](luogu://user/701460) 用线段树维护当前的第 $pos$ 位后面第一个和当前位置的值不一样的是哪个位置，支持修改即可，每一次交换的时候修改一下就行。

在讨论《难度评定建议》回复：

@[Night_sea_64](luogu://user/554145) 差不多，我也是复制了大段，基本需要写的只有 $50$ 行。

在讨论《难度评定建议》回复：

直接线段树模拟贪心，什么脑子都不用，都不需要什么 $\mathcal O(Tn)$ 的做法，本题 $\mathcal O(Tn \log n)$ 就够用了，所以绿会更好。

在讨论《关于特判》回复：

如果真的有的话，因为没有任何一条限制需要构造，所以应该输出 $1$，因为没有限制也算一种方案。

在讨论《建议升蓝！》回复：

因为我做这道题做了 3 h 才做对

在讨论《建议升蓝！》回复：

qpzc

在讨论《来给 NOIP 四个题评难度吧》回复：

绿蓝紫紫。 T1 想 10 min 就像出来了， T2 想了 2 h，调了 1 h。

在讨论《建议升蓝》回复：

qpzc，第一题简单的要死都评了蓝

在讨论《调试代码（为什么 CE）》回复：

本贴结，调出来了

在讨论《调试代码（为什么 CE）》回复：

@[4041nofoundGeoge](luogu://user/1285950) 谢谢

在讨论《调试代码（为什么 CE）》回复：

@[4041nofoundGeoge](luogu://user/1285950) 主要就是我的代码除了 `#define` 用了 `x1` 和 `y1` 之外，其他的地方都没有用这两个变量

在讨论《调试代码（为什么 CE）》回复：

他的报错是 `185 2 [Error] 'qmna' is not a class, namespace, or enumeration`

在讨论《调试代码（为什么 CE）》回复：

@[4041nofoundGeoge](luogu://user/1285950)

在讨论《调试代码（为什么 CE）》回复：

可以关，但是本地都过不了

在讨论《调试代码（为什么 CE）》回复：

@[4041nofoundGeoge](luogu://user/1285950) 好像貌似不行，还是报错

在讨论《调试代码（为什么 CE）》回复：

@[4041nofoundGeoge](luogu://user/1285950) 那请问为什么万能头有问题？

在讨论《调试代码（为什么 CE）》回复：

@4041nofoundGeoge 我的编译器没有报这个错误啊