苟为蒟蒻又何妨

传送门 显然只需要求出所有边被经过的期望次数，然后贪心把边权小的边定城大的编号。 所以如何求出所有边被经过的期望次数？ 显然这只跟边连接的两个点有关。 于是我们只需要求出两个点被经过的期望次数。 对于一个点uuu，它被经过的期望次数f[u]=∑vf[v]/du[v]f[u]=\sum _v f[v]/du[v]f[u]=∑v​f[v]/du[v] 这是一个环上的递推式，我们可以用高斯消元解方程组。...

传送门 高斯消元模板题。 写的时候反了sbsbsb错误消元的时候除数和被除数反了。 所以把板子贴上来压压惊。 代码： #include<bits/stdc++.h> using namespace std; inline int read(){ int ans=0,w=1; char ch=getchar(); while(!isdigit(ch)){if(ch=='-')w=-...

传送门 题意： 给你一堆字母串，现在你从空串开始每次随机一个字母放到空串末尾，直到与某个字母串匹配，问期望步数。 数据范围：串数≤15\le15≤15，每个长度≤10\le10≤10。 思路： 建出所有字母串的ac自动机，然后上面每个节点可以从它的262626个sonsonson那儿转移过来，发现是有环的，上一发高斯消元即可。 代码： #include<bits/stdc++.h> #...