2021年1月27日
boruvka算法
摘要： 一个mst算法。 其用于求解一些特殊的mst问题。 例题1：CF888F 我们要求一个集合到外面的最小边。 对于每个集合维护一个trie表示这个集合内的所有数。 维护一个整体trie，表示所有数。 对于每个集合，枚举这个集合的所有点。然后询问整体trie减去这个集合trie的最小异或和即可。 时间复 阅读全文
posted @ 2021-01-27 15:34 celerity1 阅读(693) 评论(0) 推荐(0) 编辑
知识点
摘要： 。 阅读全文
posted @ 2021-01-27 10:13 celerity1 阅读(49) 评论(0) 推荐(0) 编辑
关于带密码文章
摘要： 一些密码是oj uid 一些密码是bbs验证码 如果其他同学想获得文章内容可以私信本人，本人会酌情开放。 阅读全文
posted @ 2021-01-27 09:28 celerity1 阅读(99) 评论(0) 推荐(0) 编辑