#3211. 「CSP-S 2019」Emiya 家今天的饭

Summarize

在 $n\times m$ 的矩阵中选 $k$ 个元素，要求 $k\ge 1$，每行最多选 $1$ 个元素，每列元素个数不超过 $\lfloor \frac{k}{2}\rfloor$ 的方案数。

$n\le 100,m\le 2000$

#3108. 「TJOI2019」甲苯先生和大中锋的字符串

Summarize

给定字符串 $s$，求出 $s$ 恰好出现 $k$ 次的子串中长度中出现次数最多的长度数。

$|s|\le 100000$

#6045. 「雅礼集训 2017 Day8」价

Summarize

有 $n$ 种药，每种药由若干药材组成，恰好有 $n$ 种不同的药材。要求选出 $k$ 种药，并且使用的药材并集大小也为 $k$，使得药材的权值和最小。

$n \le 300$

#3097. 「SNOI2019」通信

Summarize

题目概括咕咕咕（这个好写！）

#3113. 「SDOI2019」热闹的聚会与尴尬的聚会

Summarize

震惊！tth37居然……

给定一个图 $G$， 要求在图中选出一些点组成两个互不相关的子图 $P$，$Q$，其中子图 $Q$ 为原图的一个独立集。记 $P$ 中的节点最小度数为 $p$，$q=|Q|$。要求 $\lfloor\frac{n}{p+1}\rfloor\le q$ 且 $\lfloor\frac{n}{q+1}\rfloor\le p$，输出一种可行方案。

$n\le 1e5,m\le 1e5$

#3110. 「SDOI2019」快速查询

Summarize

震惊！tth37 竟自己写题目概括

给定一个长度为 $n$ 的整数数列，执行 $q$ 次操作：

• 将 $a_i$ 赋值为 $val$
• 将所有元素同时加上 $val$
• 将所有元素同时乘上 $val$
• 将所有元素同时赋值为 $val$
• 询问第 $i$ 个元素 $a_i$ 的值
• 询问所有元素的和

$1\le n \le 1e9,1\le q \le 1e7$