摘要：
qwq 安利一个凸优化讲的比较好的博客 https://www.cnblogs.com/Gloid/p/9433783.html 但是他的暴力部分略微有点问题 qwq 我还是详细的讲一下这个题+这个知识点吧。 还是先从题目入手。 首先我们分析题目。 因为题目要删除$k$条边，然后再新建$k$条边，求 阅读全文
摘要：
sro_ptx_orz qwq算是一个套路的记录 对于一个有向图来说 如果你要求一个外向生成树的话，那么如果存在一个$u\rightarrow v$的边 那么$a[u][v] ,a[v][v]++$ 对应的去掉第$i$行和第$i$列的余子式，就是以$i$为根的生成树个数。 内向生成树也是同理。所有的 阅读全文
摘要：
一道神仙好题。 首先看到有多组$k$，第一反应就是离线。 考虑贪心。 我们每次一定是尽量选择有儿子的节点。以便于我们下一次扩展。 但是对于一个$k$，每次贪心的复杂度是$O(n)$ 总复杂度是$O(nq)$，肯定过不了。 qwq 那我们只能来考虑一个快速求一个$k$的答案。 感觉题解的柿子好神仙啊。 阅读全文