在讨论《【赛时答疑】东北大学秦皇岛分校第十三届“图灵杯”程序设计竞赛》回复：

qp

在讨论《关于省选》回复：

@[dulinfan2023](luogu://user/935574) +1

NOIP2025 加油！ [题目传送门](https://www.luogu.com.cn/problem/AT_abc215_f) [AT](https://atcoder.jp/contests/abc215/tasks/abc215_f) ## 题目大意 有 $n$ 个点 $(x_i, y_i)$，求所有不同的两…

[题目传送门](https://www.luogu.com.cn/problem/AT_abc398_f) [AT](https://atcoder.jp/contests/abc398/tasks/abc398_f) 四倍经验：P9606，UVA11475，SP4103。 ## 题目大意 给出一个字符串 $s$，求以…

[题目传送门](https://www.luogu.com.cn/problem/CF2144E1) [CF](https://codeforces.com/problemset/problem/2144/E1) ## 题目大意 有 $n$ 个塔，第 $i$ 个塔的高度为 $h_i$。 定义 $L(h)$ 为从左侧能看…

[题目传送门](https://www.luogu.com.cn/problem/AT_agc020_e) [AT](https://atcoder.jp/contests/agc020/tasks/agc020_e) ## 题目大意 一个长度为 $n$ 的 $01$ 串 $s$ 的压缩方案数。 $1 \le n \l…

[题目传送门](https://www.luogu.com.cn/problem/CF1183E) [CF](https://codeforces.com/problemset/problem/1183/E) ## 题目大意 给出一个长度为 $n$ 的字符串 $s$，每次操作选出一个 $s$ 的子序列 $t$ 加入到集…

[题目传送门](https://www.luogu.com.cn/problem/CF1183H) [CF](https://codeforces.com/problemset/problem/1183/H) ## 题目大意 给出一个长度为 $n$ 的字符串 $s$，每次操作选出一个 $s$ 的子序列 $t$ 加入到集…

[题目传送门](https://www.luogu.com.cn/problem/CF2063F1) ## 题目大意 有一个长度为 $2n$ 的括号序列，每个位置一开始都不知道，给出 $n$ 对匹配的括号，要求一开始和每轮线索后符合条件的括号序列数。 ## 题目分析 注意到，答案跟卡特兰数有关，设 $C(x)$ 来表示…

[题目传送门](/problem/P11360) 思路借鉴 [第一篇](https://www.luogu.com.cn/article/opc6fw6a) [题解](/problem/solution/P11360) ## 题目大意 求割边。**空间限制：16MB**。 $1 \le n \le 10 ^ 5$，$1…

在讨论《WA on #1,3,4,10 60pts求调 玄关》回复：

@[dulinfan2023](luogu://user/935574) Orz

## 题目大意 在数轴上，有 $n$ 个线段 $[l_i, r_i]$。 现在我们要选出 $m$ 个线段满足这 $m$ 个线段有至少一个公共点。 对于每一个选取方案，它的花费为这些区间中的最长长度减去最短长度，即 $len_{max} - len_{min}$。 现在我们要让花费最小化。 **数据范围**：$1 \le…

[题目传送门](/problem/P3201) ## 题目大意 $n$ 个布丁摆成一行即 $a_1, a_2, \cdots, a_n$，进行 $m$ 次操作。每次可以某个颜色的布丁全部变成另一种颜色的或者询问当前一共有多少段颜色。 $1 \le n, m \le 10^5, 1 \le a_i \le 10^6$ #…

在文章《OI 中的群论》发表评论：

qp

在文章《数论学习笔记》发表评论：

Orz

# 前言 据我所知，连通分量这个东西早就在我耳边回荡很久了，同时也是最让我头疼的算法之一。每次尝试学习 Tarjan 算法，都以失败告终。这一次，我要学会 Tarjan！ 推荐： - OI-wiki 讲的最好的一集：[强连通分量 SCC](https://oi-wiki.org/graph/scc/) & [双连通分量…

在文章《题解：AT_abc388_e [ABC388E] Simultaneous Kagamimochi》发表评论：

???

在文章《题解：P3921 小学数学题》发表评论：

Orz

在文章《题解：P5278 算术天才⑨与等差数列》发表评论：

作差

在文章《题解：P1782 旅行商的背包》发表评论：

stO

在讨论《求调》回复：

@[lflby](luogu://user/655798) 玄关，我说的

在讨论《求调》回复：

Orz

在文章《NOI2025 夏令营游记》发表评论：

初一Cu是人啊

在文章《题解：AT_jsc2019_qual_b Kleene Inversion》发表评论：

Orz

在文章《题解：P1043 [NOIp 2003 普及组] 数字游戏》发表评论：

orz

在文章《题解：P1001 A+B Problem》发表评论：

%%%

在文章《题解：P1001 A+B Problem》发表评论：

%%%

在文章《题解：P1001 A+B Problem》发表评论：

%%%

在讨论《洛谷评测机进智子了是吧》回复：

+1

在文章《题解：P1001 A+B Problem》发表评论：

fku