摘要:
正题 题目链接: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\) 解题思路 考虑一种贪心,对于每个点我们先选出一个连入的 阅读全文