摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF183D 题目大意 $n$个人，$m$种衣服，给出每个人喜欢某件衣服的概率，你可以选择$n$件衣服带过去（可以重复款式）。求最大化能拿到喜欢衣服人的期望数量。 \(1\leq n\leq 3000,1\leq m\ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4783 题目大意 给出一个矩阵，求它的逆矩阵。 \(1\leq n\leq 400\) 解题思路 记给出矩阵$P$，记单位矩阵$E$。 \(P\times P^{-1}=E\Rightarrow P\times ( 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3426 题目大意 给出一个长度为$n$的字符串$s$，求一个长度最小的字符串$t$使得$s$所有$t$和$t$匹配的位置能覆盖串$s$。 \(1\leq n\leq 5\times 10^5\) 解题思路 首先答案 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4716 题目大意 给出$n$个点$m$条边的一张有向图，求以$r$为根的最小外向树。 \(1\leq n\leq 100,1\leq m\leq 10^4\) 解题思路 考虑一种贪心，对于每个点我们先选出一个连入的 阅读全文