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