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