辰曦~文若

摘要： 经过第六周三场比赛，这次假期里的六周ACM训练算告一段落了。还有一周就要开学了，回家是不可能的了，下一周就AA题目、看看电影、玩会游戏什么的，放松一阵子吧。接下来我的任务就是主攻数据结构和数学方面，要好好努力，不要坑队友就行。估计接下来一学期够有的忙了。 还好，为了全心全意搞ACM，把学生会、社团全退了，精力实在有限。而且有些东西尝试过，也就够了，不需要再费精力。 总的来说，这次暑假利用的挺充分的，至少有东西值得我去做，虽然可能这条道路很艰辛、而且不一定如人意，但既然我选择了，就一往直前吧。 阅读全文

摘要： 题意：有N封邮件， 然后又两种操作，如果是M X Y ， 表示X和Y是相同的邮件。如果是S X，那么表示对X的判断是错误的，X是不属于X当前所在的那个集合，要把X分离出来，让X变成单独的一个。最后问集合的个数。方法一：设立虚父节点思路：n~n+n-1作为一开始初始化的根节点,而0~n-1作为虚拟根节点(即初试时它们指向n~n+n-1),之后删除节点操作时用n+n-1~n+n+m作为备用节点。 删除时直接修改0~n-1指向的节点(即0~n-1的父亲的值)变为备用节点 设cnt为备用节点，假如一个集合中1是这个集合的父节点(其实是虚的，因为它还指向一开始初始化的n+1，这才是该集合的真正... 阅读全文