Kaori

摘要： $QTREE$ 就是一套树上数据结构练习题。 这套题貌似来源于 $SPOJ$，我是在 $luogu$ 看到的。 $QTREE1$ 题意 一棵 $n$ 个点的带边权树，要求支持 单边改权值 和 询问路径边权和。 题解 树链剖分裸题。 $QTREE2$ 题意 一棵 $n$ 个点的带边权树，有两种询问，分 阅读全文

摘要： 第二道高斯消元练习题 题意 一张无向图，从点 $1$ 出发每次随机选一条出边走，走到 $n$ 停止，求经过的所有边权异或和的期望。 $n\le 100$ 题解 注意一点，异或和的期望 $≠$ 期望的异或和，因为期望是小数，但小数（在 c++ 里）不能异或，而且“期望”具体是什么期望啊。 异或有一个神 阅读全文