线性基 - 随笔分类 - 水题收割者

摘要：分析我们发现任取条路径对于路径外的环一定可以将它完整的取到而对于和路径有交的环相当于用一段新路径代替原来的一段路径所以我们只需求出任意一个1到n的路径和图上所有环的值然后借助线性基求出异或最大值即可代码阅读全文

posted @ 2019-09-14 17:20 水题收割者阅读(127) 评论(0) 推荐(0)

牛客提高D4t3 清新题

摘要：分析树上从下往上线性基合并即可并不需要启发式/xyx 代码阅读全文

posted @ 2019-08-24 19:39 水题收割者阅读(121) 评论(0) 推荐(0)

soj#511 割

该文被密码保护。

posted @ 2019-08-20 16:17 水题收割者阅读(3) 评论(0) 推荐(0)

EZOJ #202

摘要：传送门分析我们知道选一个点的代价就是他所有出边边权的异或和由于一条边如果两个端点均选边权会异或两次变回0，所以不必担心重复的情况于是直接跑线性基即可代码阅读全文

posted @ 2019-02-28 22:39 水题收割者阅读(114) 评论(0) 推荐(0)

摘要：传送门分析通过nim游戏我们可以知道我们现在的任务就是通过两轮之后使得剩余的几堆异或和为非0数所以我们只需要在第一步使得剩余集合的任意非空子集的异或和非0即可于是我们考虑线性基我们知道线性基所选数会使总和最大且任意非空子集的异或和非0 于是跑线性基即可代码阅读全文

posted @ 2018-12-17 13:06 水题收割者阅读(174) 评论(0) 推荐(0)

p4570 [BJWC2011]元素

摘要：传送门分析对法力值从大到小排序然后对编号跑线性基即可代码阅读全文

posted @ 2018-12-16 22:21 水题收割者阅读(118) 评论(0) 推荐(0)

水题收割者