摘要：
一、题目 点此看题 二、解法 网上的很多题解讲的都不清楚，我还是尽量不要避重就轻😑 首先不考虑连通块包含 \(x\) 的限制，考虑一个经典结论，对于一个具有 \(k\) 个叶子的无根树，我们可以构造出使用 \(\lceil\frac{k}{2}\rceil\) 条路径覆盖完树所有边的方案，并且这个 阅读全文
摘要：
一、题目 点此看题 二、解法 草你吗老子以前写得什么几把，真他吗狗屁不通，我一怒之下重构博客。 直接建 \(\tt DFA\) 来算就行了，节点就是每个位置，转移我们考虑往每个位置后面加入 \(0/1\) 如果加入 \(1\)，我们直接找到下一个 \(1\) 即可。 如果加入 \(0\)，如果下一个 阅读全文
摘要：
一、题目 点此看题 二、解法 以前的博客不是很好，现在另起炉灶重写一波。 首先我们知道 \(E(\overline x)=E(x^2)-E^2(x)\)，这可以用期望的线性性简单推出。 可以先预处理 \(g(t,i,j)\)，表示经过 \(t\) 的时间，我们走到 \((i,j)\) 的方案数，这个 阅读全文