摘要：题目 题目链接：https://codeforces.com/contest/446/problem/D 有一张 \(n\) 个点 \(m\) 条边的无向图，有一些点有陷阱（保证点 \(1\) 没有，点 \(n\) 有）。最开始有 \(k\) 条命，每次走到一个有陷阱的点就会减少一条命。每次会从当前 阅读全文

摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/114/problem/2 \(n\leq 100,m\leq 2000,a,b<P\leq 10^{18}\)。 思路 上来就是一堆条件要你求值直接劝退。。。 根据条件三，可以得到对于任意一个环 \(\sum B(v 阅读全文

摘要：题目 题目链接：https://codeforces.com/problemset/problem/917/D 给出 \(n\) 个点的一棵树，求在 \(n\) 个点的完全图的所有生成树中，与给出的树边数有 \(k\) 条重合的生成树数量。对于每一个 \(k\in [0,n)∩\mathrm{Z}\ 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2973 给定一张 $n$ 个点的无向图，一开始 $WYCdalao$ 在 1 号节点，每次这个点有 $\frac{p}{q}$ 的概率停止，$(1 \frac{p}{q})$ 的概率随机走一条与该点相邻的边。求 $ 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3164 给出 \(n,m\)，输出任意一个 \(n\times m\) 的 01 矩阵满足矩阵中任意元素与其四周元素的权值和均为偶数。 \(n,m\leq 40\)。 思路 挺显然的高斯消元。太久没敲了，就当做练练 阅读全文