2025年3月15日
从SOSDP到FWT
摘要： 本文SOSdp部分是基于别人博客的理解写的，已注明出处 阅读全文
posted @ 2025-03-15 15:31 ikusiad 阅读(129) 评论(0) 推荐(0)
神秘结论trick
摘要： dfs树上的非树边一定是返祖边。 在排序中让1尽可能前，再让2尽可能前，如此得到的序列是反转后字典序最大的。HNOI2015 菜肴制作 阅读全文
posted @ 2025-03-15 11:52 ikusiad 阅读(7) 评论(0) 推荐(0)
最小生成树boruvka算法
摘要： $O(m\log n)$ 阅读全文
posted @ 2025-03-15 09:56 ikusiad 阅读(34) 评论(0) 推荐(0)