menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[DFS树+线性基+复杂度分析]UOJ138(UER #3)【开学前的涂鸦】题解
题目概述原来有 $n​$ 个点的一棵树,现在加进了 $K​$ 条边。问多少种方案删边使得图依然连通。解题报告非正解警告……接下来要讲的是原题解中的算法七,不过这个解法能艹标程(度教rank1,翰...
[思维+线性基]BZOJ2115(Wc2011)【Xor】题解
题目概述给出一张有边权的无向图,求从 $1$ 到 $n$ 路径异或最大值,可以重复走点并且可以重复经过 $n$ 。解题报告好妙的题!无向图中的环是可以经过也可以不经过的,所以我们可以把所有环加入...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[倍增+线性基]BZOJ4568(Scoi2016)【幸运数字】题解
题目概述给出一棵树,求从 $x$ 到 $y$ ,经过的每个点都可以决定异或还是不异或,求能够得到的最大异或值。解题报告倍增+线性基就好啦,复杂度为 $O(60^2nlog_2n)$ ,这是假的完...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[DFS树+线性基]BZOJ3569【DZY Loves Chinese II】题解
题目概述给出 $n$ 个点 $m$ 条无向边,有 $Q$ 个询问每次删除 $k_i$ 条边(之后还原),问图是否连通。解题报告先特判掉没删边就不连通,然后我们建出一棵DFS树,那么图不连通说明一...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[贪心+线性基]BZOJ2460(BeiJing2011)【元素】题解
题目概述有 $n$ 种无数个的物品,每种物品带有ZZK的蒟蒻值 $weak_i$ 和JZ的神犇值 $strong_i$ ,你现在可以选任意个物品,将得到所有物品神犇值之和的JZ神犇值。但是ZZK...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up