摘要：并没有题目名称，“数树”是我瞎起的 Description 有一棵由 $n$ 个点 $n 1$ 条边构成的树，点从 $0$ 到 $n 1$ 标号。 你可以将它的一条边换成另外一条边，要求这样操作之后它还是一棵树。 求进行不超过 $k$ 次操作后，能构造出多少种不同的树。 “两棵树不同”的定义：存在一 阅读全文

摘要：考试的时候只会 $O(Tn^3)$ 的做法，其它题还都不会，想到一整场就打这么点是人都能写的暴力没啥意思，就懒得写了。。 Description 双人博弈。每一轮 A 和 B 同时选择一个 $1\text{~} n$ 的排列 $P_i$，必须满足 $L_i\le P_i\le R_i$。同时，A 选 阅读全文

摘要：题意 https://www.luogu.org/problemnew/show/P4111 题解 前置知识：矩阵树定理 不要问证明，我不会，用就完事了（反正一般也不会用到） 因为矩阵树定理就是求一张 $n$ 个点的简单无向图的生成树个数，时间复杂度为 $O(n^3)$，再看看这道题的数据范围，$n 阅读全文

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

摘要：同样是高斯消元，我写的版本就受到了歧视 我怎么又犯把 $j$ 打成 $i$ 这种 $sb$ 错误 题意 一张无向图，两个人分别从 $s_1$ 号点和 $s2$ 号点开始，每轮两人都会同时进行一次以下操作：有 $p_i$ 的概率留在原地，剩下的 $1-p_i$ 的概率等概率随机选择一条出边走到连向的点 阅读全文