来一个不需要什么思维含量的解法。 考虑记录颜色 $i$ 的两次出现位置分别为 $L_i$ 和 $R_i$。显然我们可以从 $i$ 出发，向 $L_i + 1$ 到 $R_i - 1$ 的所有颜色连边以表示选择 $i$ 后这些颜色也都会被选择。 然后缩点跑拓扑。显然入度为 0 的连通分量内部必须要选一个点，这样的话方案数…

在讨论《说句闲话：研究珂学的最好方法是》回复：

考古

在讨论《自己@自己铃铛会响》回复：

@[I_Love_Galgame](luogu://user/489257)

我们先来证一个重要的结论：每个连通块的节点的编号一定是**连续的**。 要证明这个结论，我们需要说明若 $i$ 和 $j$ 之间有连边，则 $i$ 到 $j$ 的所有点都在同个连通块上。显然，我们有 $a_i \leq a_j$，我们对 $i a_j$，则必有 $a_i \leq a_k$，故 $k$ 与 $i$ 有连…

## 题意 给定长度为 $n$ 的排列和常数 $k$，每次随机选择一个长度为 $k$ 的子区间随机打乱，问最后该序列的逆序对的期望。 ## 题解 首先有一个很重要的结论：将长度为 $k$ 的排列随机打乱后，逆序对的期望值为 $\frac{k \times (k - 1)}{4}$。感性理解一下：每次取出一对二元组 $(…

在讨论《本人在此立誓》回复：

@[Somusomunia](luogu://user/1204089) 已关

在讨论《求二维数点好题》回复：

@[ccchl42](luogu://user/765281) [这个不错](https://uoj.ac/problem/637)

在讨论《关于duel》回复：

@[ztlh](/user/473071) [这个](https://ealex.top/duel/home/)

在讨论《SCP-J/S 比赛作弊处罚公告》回复：

qp

RT，全国可飞

RT

在讨论《求原题》回复：

@[ChenZQ](/user/745358) [雅礼集训 2017 Day1]市场（线段树) 原题，csdn上搜。

在讨论《进食后人》回复：

害怕

在讨论《问卷星，明天前完成给关》回复：

done.

在讨论《求助数学题》回复：

高一牲表示不会，高一牲觉得少条件。

在讨论《【违规紫衫】蒟蒻提问》回复：

@[a_blue_cell](/user/422759) 感谢分享，收获很大

对于一个多峰函数 $f$，定义域为 $[0, 10^{18}]$ 。是否存在一种算法，能够找到第一个 $x$，使得 $f(x) \geq 0$ 。 时间复杂度越小越好~

在讨论《【玄关】问卷求填》回复：

done

在讨论《数学题求助（玄关）》回复：

如果圆的半径，或者长方形和圆之间的关系都不知道的话，那在下无能为力了。

在讨论《数学题求助（玄关）》回复：

@[jiangyunuo](/user/1061050) 还有什么其它的条件吗

RT

（暂无内容）

```cpp 10 -150 -100 -180 -100 -100 -100 -120 -100 -190 -100 -140 -100 -130 -100 -170 -100 -160 -100 -110 -100 ``` 显然，我们选择 $(−100,\ -100)$ 和 $(−190,\ -100)$两个点才能…

在讨论《NOI 2024 省选地图（随时更新中）》回复：

qp

有一个帅哥是我的朋友，在一年之前因为某些事情被禁言了，现在他想解除禁言，该找哪些管理啊。

在讨论《祝大家 NOIP RP++》回复：

月亮好闪，拜谢月亮。

[link](https://www.luogu.com.cn/blogAdmin/article/edit/668818)

qwq