在讨论《一个神奇的错误现象（但能AC）》回复：

因为你写2-SAT的时候，你的输出是拓扑序的倒序，即tarjan序从小到大排。 当你建反图之后，你的拓扑序反了，你的tarjan序也反了，所以你在反图上跑的tarjan序从大到小排等价于原图上跑的tarjan序从小到大排。

# 题目 [题目传送门](https://www.luogu.com.cn/problem/P11743) # 分析 这题一看就知道，要么贪心要么 DP，而这题看着不像是能贪的，所以我们考虑 DP。 我们先不考虑翻转的现象，那么这题是非常显然的线性 DP，预处理后从前往后枚举最近一个隔板的位置即可。 根据线性 DP 的…

# 前言 硬控我一个小时，我讨厌推导！！！！！！ # 题意 [题目传送门](https://www.luogu.com.cn/problem/P11742) # 分析 这题乍一眼看非常吓人，但进行推导之后就会发现它就是外强中干。 题目要求 $\text{mex}$，因此最直观的想法就是从小往大推导答案。 因为 $0$…

# 题意 [题目传送门](https://www.luogu.com.cn/problem/P11726) # 分析 题目中要求交换位置的两名运动员之间没有其他运动员，由此可以联想到维护需要交换的运动员之间的关系。 手玩一下可以发现，交换操作会限制一些运动员的先后顺序，这很像链，因此考虑用链来维护，每个交换操作就是对于…

# 前言 ~~怎么会有人做得出第五题做不出第四题啊！~~ # 题意 [题目传送门](https://www.luogu.com.cn/problem/P11727) # 分析 最开始看到五个操作的时候，差点以为是大模拟，险些把我劝退，还好读懂题目之后，发现这题其实很像 [CSP-S 2024 T3](https://w…

# 题目传送门 [[ROIR 2016 Day 1] 太空移民](https://www.luogu.com.cn/problem/P11552) # 题目分析 这题不是一眼小学数学题吗？唯一的区别是小学数学题是给了长和宽，求最多装多少个长方形。 既然我们已经非常轻松地想到了如何快速求解放置个数，那么也可以~~非常轻松…

# 题目传送门 [[ROIR 2016 Day 2] 超级跳棋](https://www.luogu.com.cn/problem/P11556) # 题目分析 看到这题的第一反应就是双指针——很容易发现，当我们枚举左边界的时候，右边界一定是不变或变大的。由于相同的数对于答案的贡献是一致的，所以我们可以考虑排序后去重。…

# 题目传送门 [[ROIR 2016 Day 1] 奇怪的字符串](https://www.luogu.com.cn/problem/P11553) # 题目分析 我们先不考虑子串的问题，先考虑如何判断一个子串是否是奇怪的。 随便找几个字符串看一下，或者就看样例给的 `abba`，会发现 `abba` 最直观的不合法…

在讨论《思路求 hack》回复：

@[可爱的小棉羊](luogu://user/553501)最后十分钟的时候才发现了这个问题……

在讨论《求助样例 2》回复：

@[水星湖](luogu://user/974277)i-1 不确定i确定的时候，要分成两种情况，一种是i-1的取值是唯一确定的，一种是i-1的取值可以不确定，这点挺坑的 所以这题的转移一共有三种情况：i不确定；i确定、i-1确定；i确定、i-1不确定

# 题面 [传送门](https://www.luogu.com.cn/problem/P5012) # 分析 拿到这题后，你会发现这题对于询问要求强制在线，但是询问的对象是不发生改变的，所以我们可以从这个长度为 $N$ 的序列着手。 通过分析输出内容可以发现，数字越大原始答案越大，所以可以将 $num$ 数组排序后…

在讨论《我曾三度遭到背叛》回复：

qpzc

看一下是不是和我一样理解错题意了：接龙的时候，接上的字符串必须完整地出现在整个字符串里面，所以要求的是最后一个字符串和准备接上的字符串的最小公共子串长度。

看下和除数比较大小的时候是否是>=

1.若是其它地方没出错但是只有25分，可以看看check的时候有没有开longlong。 2.ans的初始值应为s。

在讨论《警钟敲烂》回复：

@[Zjl123321__](/user/1489520) ？什么A和C？

本题高精度大小要开到5e3

在讨论《60!求调！！！》回复：

准确来说，是要开到5e3

在讨论《60!求调！！！》回复：

数据要开到1e4

如果你只对了两个点并且在本地运行答案无误的话，可以把输入输出改成cin和cout