摘要：
现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 这道题可以用枚举水过； 首先可以知道：某 阅读全文
摘要：
题解：并查集； 发现按顺序拆集合不行，就干脆反过来来合并集合； 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<algorithm> 6 #include<ioman 阅读全文
摘要：
题解：splay维护字符串hash，二分找lcp； 调试了约一天，错误原因是insert后n没有+1； 写完了这道题，加上前面两道平衡树题目，get新技能：[splay]，[字符串hash]； 这题有一个提速的关键：不要mod大素数，直接uLL自然溢出就好，提速很明显； 阅读全文