摘要: 解题关键:k短路模板题,A*算法解决。 阅读全文
posted @ 2019-02-10 23:42 Elpsywk 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目大意:求循环同构的字符串的最小字典序。 解题关键:最小表示法模板题。 阅读全文
posted @ 2019-02-10 13:54 Elpsywk 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 有一些矿石,每个矿石有一个a和一个b值,要求选出一些矿石,b的和最大且不存在某个矿石子集它们的a的异或和为0. 解题关键:对魔力进行由大到小排序,依次加入线性基,统计即可。 阅读全文
posted @ 2019-02-10 01:38 Elpsywk 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目大意:求xor所有值的第k小,线性基模板题。 阅读全文
posted @ 2019-02-10 00:58 Elpsywk 阅读(231) 评论(0) 推荐(0) 编辑