在讨论《为啥我写的sort过不了，归并能过》回复：

@[xuzimeng](luogu://user/1418436)是不是因为稳定性，快排是不稳定的。

在讨论《为啥我写的sort过不了，归并能过》回复：

快排不是比归并慢吗

在讨论《关于GESP》回复：

成绩还没出吧

在讨论《数据是否有误？》回复：

+1

在讨论《求问gesp7级第1题难度及第2题难度及正解》回复：

@[Minions_love_dameile](luogu://user/1472118)第$j$组的人数

在讨论《求问gesp7级第1题难度及第2题难度及正解》回复：

@[Minions_love_dameile](luogu://user/1472118) T1我写的最短路，T2我写的dp T2代码 ```cpp #include using namespace std; int n; int c[305], a[305]; int dp[305][305]; int main()…

在讨论《关于GESP不能写代码验证选择题》回复：

选择和判断不能用编译软件

在讨论《求7级两题正解》回复：

2维dp，3层循环

在讨论《求7级两题正解》回复：

@[Liu_Sha_Rui](luogu://user/1760534) T1最短路，T2dp

在讨论《90求条，必关》回复：

@[manshi1118](luogu://user/1810759) 公式错了 我的代码 ```cpp #include #define int long long using namespace std; signed main() { int x, y, n, p; cin >> x >> y >> n >> p…

在讨论《不理解为什么题解没过》回复：

@[Vector_123](luogu://user/1795734)谢谢，以前这么写过了，以为可以不加

在讨论《不理解为什么题解没过》回复：

@[ingo_dtw](luogu://user/1359427)链接和标题后要加吗，都加了呀

在讨论《不理解为什么题解没过》回复：

@[ingo_dtw](luogu://user/1359427)哪个句号

[this](https://www.luogu.com.cn/article/5g4obol4) 

[题解](https://www.luogu.com.cn/article/hohhcaqb) 

## 形式化题意 求所有 $n$ 个点 $m$ 条边的无向简单图中，最大独立集大小的最大值和最小值。 ## 分析 ### 第一问：最大独立集大小的最大值 **二分思路**： - 设独立集大小为 $x$，那么剩下的 $y=n-x$ 个顶点必须包含所有的 $m$ 条边。 - $y$ 个顶点最多可以有 $\frac{y(2n…

## 题目描述 [题目链接](https://www.luogu.com.cn/problem/P14524) 对于两个序列 $a_1, \ldots, a_n$ 与 $b_1, \ldots, b_m$，定义 $a + b$ 表示将 $a, b$ **向右按位对齐** 后对位相加，得到的长度为 $\max(n, m)…

## 题目描述 [题目](https://www.luogu.com.cn/problem/P14525) 定义矩阵的价值为其行数与列数的较小值乘其元素之和。 BY 给了你一个 $n$ 行 $m$ 列的矩阵 $A$。你需要选择 $A$ 的一个 **非空连续子矩阵**，最大化其价值。 $1 \le n, m \le 40…

## 原理 将字符串转换成小于 $mod$ 的 $base$ 进制数，比较两个字符串的哈希值，判断两个字符串是否相同。 $mod$ 和 $base$ 为质数，避免哈希冲突。 ## 代码 代码字符串下标从 1 开始。 ### 暴力 ```cpp int Hash(string str) { int res = 0; fo…

## 思想 相同前缀的字符串，共享路径节点。查询字符串复杂度为 $O(n)$，$n$ 是字符串长度。 ## 做法 节点包含 $nxt$，$isend$ 分别表示下个节点下标，是否是字符串结尾。字典树包含 $tot$ 表示节点数，动态加点。 ```cpp class Trie { private: int trie[MA…

## 题目 [题目](https://www.luogu.com.cn/problem/P1012) 设有 $n$ 个正整数 $a_1 \dots a_n$，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 ## 思路 我们可以将 $a$ 排序，最后输出 $a_1 + a_2 + \dots + a_n$，加号…

## 题目描述 比赛的票数记为 $s$，初始值为 $0$。 共有 $n$ 位参与者，每个人都有一个投票参数 $a_i$。当轮到第 $i$ 个人投票时： - 如果 $s \geq a_i$，他会投出一个赞成票，使 $s$ 增加 $1$； - 如果 $s using namespace std; signed main()…

## 题目描述 [题目](https://www.luogu.com.cn/problem/P14477) 已知小 L 的总对决局数为 $n$ 局，最长连胜为 $a$ 局，最长连败为 $b$ 局，请问小 L 胜利的局数最多可能为多少。定义最长连胜为连续取得胜利的最多局数，同理，最长连败为连续失败的最多局数。 ## Pa…

## 简化题面 [题目链接](https://www.luogu.com.cn/problem/P14358) 成绩**互不相同**。所有 $n \times m$ 名考生将按照成绩，**由高到低蛇形分配座位**。例如，若 $n = 4, m = 5$，则所有 $4 \times 5 = 20$ 名考生座位如图所示。…

## 题目描述 [题目链接](https://www.luogu.com.cn/problem/P14357) 小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 $s$，其中 $s$ 仅包含小写英文字母及数字，且**包含至少一个 $1 \sim 9$ 中的数字**。小 X 希望小 R 使用 $s$ 中的任意多…