Elpsywk - 博客园

摘要：解题关键：splay模板题整理。如何不加入极大极小值？（待思考）阅读全文

posted @ 2019-02-12 03:13 Elpsywk 阅读(146) 评论(0) 推荐(0) 编辑

摘要：解题关键：悬线法模板题。注意此模板用到了滚动数组。阅读全文

posted @ 2019-02-11 03:53 Elpsywk 阅读(180) 评论(0) 推荐(0) 编辑

摘要：解题关键：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) 编辑

摘要：解题关键：求异或最大值。线性基模板题。极大线性无关组的概念。异或的值域相同。阅读全文

posted @ 2019-02-09 23:32 Elpsywk 阅读(113) 评论(0) 推荐(0) 编辑

摘要：解题关键：2-sat模板，tarjan解决。阅读全文

posted @ 2019-02-09 17:28 Elpsywk 阅读(118) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出一个 n 点 m 边的图，问最少加多少边使其能够存在奇环，加最少边的情况数有多少种。解题关键：黑白染色求奇环，利用数量分析求解。奇环：含有奇数个点的环。二分图不存在奇环。反之亦成立。阅读全文

posted @ 2019-02-08 21:51 Elpsywk 阅读(252) 评论(0) 推荐(0) 编辑

摘要：如题：模板保存。阅读全文

posted @ 2019-02-08 19:38 Elpsywk 阅读(317) 评论(0) 推荐(0) 编辑

Elpsywk's Blog