摘要：
考虑左区间中的任意数x,令len1为左区间长度，sum1为左区间的期望和经过操作1，x的期望会变为x*(len1-1)/len1+sum2/len2*(1/len1)这个变化相当于y=kx+b,因此可以用... 阅读全文
摘要：
想出正解之后感觉不太会缩点，今天学了一下tarjan，发现就是遍历边。。tarjan只是过程，存反向边dfs两次分解scc也能做#include //#pragma comment(linker, "/... 阅读全文
摘要：
这么一看缩点用tarjan也没必要啊，用之前那个存反向边dfs两次的做法就行了缩点过程就是遍历边，两侧不同scc就加边#include //#pragma comment(linker, "/STACK... 阅读全文