05 2018 档案

摘要：题意： 给出四种操作： 1. 合并u，v两棵树 2. 从u所在的集合中删除u 3. 询问u所在集合有多少颗树 4. 询问 u，v是否在同一个集合 分析： 对于删除操作， 只要新开一个点代替原来的点即可。 阅读全文

摘要：第二次参加省赛了，对比上年连STL都不会的acm入门者来说， 今年是接触acm的第二年。 首先要说的是今年的省赛比上年人数多了很多， 闭幕式200多支队伍坐满了整个礼堂还要站着不少人，所以今年的竞争其实会比上年少一点。然后我们队伍大概是从知道比赛前一个月组起来的，中间大概就完整的训练过不多于5次的套 阅读全文

摘要：题意： 第一场div3， 求的是一个序列中最长连续（a，a+1，a+2...）子序列。 分析： 设一个DP[i] 表示 序列以i结尾的最长长度， 一开始都设为0。 那么如果这个数是a， 他的最长长度就是 Dp[a-1] + 1， 最后找出最大那个值就是答案， 倒回去输出序列就可以了 阅读全文