摘要：题意 给你 \(n\) 个点的完全图，其中有 \(m\) 条边为特殊边。 现在这张完全图需要定向，特殊边定向方向为 \(u_i\rightarrow v_i\) 的概率为 \(\frac{w_i}{10^4}\)，普通边两个方向出现的概率均为二分之一。 你需要求出这张图的 SCC 个数的期望乘以 \ 阅读全文

摘要：题意 求一个有向图 \(G\) 删掉一些边后原图仍强连通的方案数。模数 \(10^9+7\)。 \(n\le 15,m\le n(n-1)\) 分析 SCC 状压有一个非常经典的“耳分解”：以 SCC 内两个点（可以相同）为起点、终点，找一条除两端外不在 SCC 内的链，然后加进去。但是这里要求方案 阅读全文

摘要：source：zr 二十联测 day 15 C 题意 给定 \(n\) 个点 \(m\) 条边的图，求该图导出连通子图数量对 2 取模的结果。保证一条边两个端点编号差 \(\le 13\)。 \(n\le 50\)。 分析 原题相当于求连通块数量为 1 的导出子图的数量。 考虑利用模数为 2 的性质 阅读全文

摘要：https://codeforces.com/gym/104095/attachments/download/18184/statements.pdf 首先这个 \(n\le 14\) 的数据范围可以直接考虑状压了。设 \(f_{i,S,time}\) 为当前骑手在 \(i\) 号城市，已经把外卖送 阅读全文