区间覆盖板题。 ## 题目描述 共有 $n$ 条线段，每条线段可以涂 $k$ 种颜色中一种，要求任意两条颜色相同的线段没有重合，求不同的涂色方案有多少种。 ## 思路 显然，我们可以用一个优先队列维护每一条线段的左端点，找到前面有多少与它没有交集的线段，最后利用排列组合算出答案即可。 别忘了对传奇模数 $9982443…

这题做了将近半个小时，发篇题解记录一下。 ## 思路 第一遍写时发现思路完全错误，重构后开始按 $k$ 的范围推，从一推到三后，不难发现题目就是要让你算出整个数组的后缀和并排序，然后从大到小加一遍输出即可。 当然，还有一些细节需要注意：后缀和数组的初始化用 memset 会直接炸掉，应直接把 $n + 1$ 的位置初始…

本题考查对组合数的应用。 ## 题目描述 一共有 $n$ 个人，每个人分别有 $3$ 个特征值，求有几组人只有一个特征值相同。 ## 思路 仔细研究题目数据，不难发现特征值都小于等于 $100$ 这就给了我们一个很大的启发，那就是我们可以利用数组分别记录有一个特征值相同，两个特征值相同，三个特征值相同的人数，然后可以运…

笑点解析：比赛的时候因为自动遍历 map 没学，直接使用 for 循环，被卡了50分。 ## 题目描述 可以对一个序列的 $a_i #define int long long using namespace std; #define rep(i, a, b) for(int i = a; i = b; i --) #d…

~~本蒟蒻的第一篇题解~~ ## 题目描述 [题目传送门](https://www.luogu.com.cn/problem/P7633) 题面可以简化如下：有很多船只，从第一天开始每隔一段固定的时间来到港口。已知 $n$ 个有船只来到的日子，求最少有多少只船。 ## 思路 先看数据范围，发现数据较小，可以直接暴力。由…

在讨论《「TFXOI」Round #3 赛时答疑帖》回复：

@[aka_ms](luogu://user/1355634) 什么意思

在讨论《「TFXOI」Round #3 赛时答疑帖》回复：

广告： https://www.luogu.com.cn/team/112051

在讨论《「KFCOI」Round #2 赛后总结帖》回复：

https://www.luogu.com.cn/team/112051 招聘广告

在讨论《「KFCOI」Round #2 赛后总结帖》回复：

宣团

在讨论《洛谷网校秋季课程报名指南》回复：

https://www.luogu.com.cn/team/112051 招聘广告

在讨论《RemoteJudge 服务中断情况公告》回复：

https://www.luogu.com.cn/team/112051 招聘广告

在讨论《MatrixGroup's Unknown Round 赛时答疑帖》回复：

https://www.luogu.com.cn/team/112051 有没有大佬愿意进来当管理，带我们这些蒟蒻出题的？QAQ，想要红名，橙名大佬出题

在讨论《MatrixGroup's Unknown Round 赛时答疑帖》回复：

宣传比赛：https://www.luogu.com.cn/contest/272005

在讨论《入门赛/基础赛作弊名单（棕 134+129，封禁 47）》回复：

@[hxjus](luogu://user/1017932) 谢谢提醒

在讨论《o.OI R2 赛时答疑帖》回复：

qp