menu ZigZagK的博客

正在努力加载中QAQ

[思维+线性基]BZOJ2115(Wc2011)【Xor】题解
题目概述给出一张有边权的无向图,求从 $1$ 到 $n$ 路径异或最大值,可以重复走点并且可以重复经过 $n$ 。解题报告好妙的题!无向图中的环是可以经过也可以不经过的,所以我们可以把所有环加入...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 27 次访问
阅读全文
[倍增+线性基]BZOJ4568(Scoi2016)【幸运数字】题解
题目概述给出一棵树,求从 $x$ 到 $y$ ,经过的每个点都可以决定异或还是不异或,求能够得到的最大异或值。解题报告倍增+线性基就好啦,复杂度为 $O(60^2nlog_2n)$ ,这是假的完...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 28 次访问
阅读全文
[DFS树+线性基]BZOJ3569【DZY Loves Chinese II】题解
题目概述给出 $n$ 个点 $m$ 条无向边,有 $Q$ 个询问每次删除 $k_i$ 条边(之后还原),问图是否连通。解题报告先特判掉没删边就不连通,然后我们建出一棵DFS树,那么图不连通说明一...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 57 次访问
阅读全文
[贪心+线性基]BZOJ2460(BeiJing2011)【元素】题解
题目概述有 \(n\) 种无数个的物品,每种物品带有ZZK的蒟蒻值 \(weak_i\) 和JZ的神犇值 \(strong_i\) ,你现在可以选任意个物品,将得到所有物品神犇值之和的JZ神犇值...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 46 次访问
阅读全文
keyboard_arrow_up