xumingyang0的博客

POJ 1625 #include<cstdio> #include<algorithm> #include&am

题目 参考的题解 Solution f[i][j]表示前i个字符，在trie树上j的位置的期望 对于u及其儿子v，若v是危险节点，那么u到0连边，否则u到v连边 因为统计的是0到n的所有不同长度的期望值之和，所以还要加个虚拟节点，记录答案 Code #include<bits/stdc++.h> using namespace std; typedef long double ld; ...

题目 和阿狸的打字机很像，差不多的套路 #include<bits/stdc++.h> using namespace std; #define mid ((l+r)>>1) const int N=200002,M=4000002; struct node{ int to,ne; }e[N]; int l1[N],r1[N],l[N],r[N],tr[N][26],su...