摘要：
Glass Beads Time Limit: 3000MS Memory Limit: 10000K Total Submissions: 4314 Accepted: 2448 Description Once upon a time there was a famous actress. As 阅读全文
摘要：
Description 小 Hi 平时的一大兴趣爱好就是演奏钢琴。 我们知道一个音乐旋律被表示为长度为 N的数构成的数列。 小 Hi 在练习过很多曲子以后发现很多作品中的旋律有重复的部分。 我们把一段旋律称为( k , l )-重复的， 如果它满足由一个长度为 l 的字符串重复了 k 次组成。 如旋 阅读全文
摘要：
题目大意： 给定N*N的邻接矩阵,表示i，j的最小割为x 求还原的图 题解： 显然最小割图去掉非割边就变成了树 且树中任意两点间最小边值为x,那么我们就可以构造这棵树 按权值从大到小排序，直接跑最大生成树即可 阅读全文