摘要：咕咕咕咕咕（为什么博客园摘要至少要5个字啊？） 阅读全文

摘要：各种杂... 阅读全文

摘要：[TOC] 2018.8.10 正睿暑期集训营 Day7 时间：2.5h(实际) (不行太闲了) 期望得分：... 实际得分：... "比赛链接" 总结 倍增！ 之前还记得怎么又忘了。。 如果可以任意互换位置 具体什么样我们是不关心的。 A 花园(思路) "题目链接" 只保留两条边，会剩下一个类似基 阅读全文

摘要：题目链接 \(Description\) 给定一张有向图，从S随机游走，输出到T的期望步数（可能无穷大）。 \(n\leq 10^4,\ m\leq 10^6\)，保证每个强连通分量大小$\leq 100$。 \(Solution\) 一个点到达终点的期望步数 \(E_i=\sum_{(i,j)\i 阅读全文

摘要："题目链接" 先缩点，对于scc之间贡献即为szscc[i] szscc[j] 用f[i][j]表示scci是否能到sccj 拓扑排序，每次把now的f或上to的f 用bitset优化 cpp //63888kb 1080ms include include include include defi 阅读全文