摘要:
题目大意:每次往一个串里某个位置连续插n个字符a,或者删除一个区间,或者询问区间内有多少个字母(字母类型一共不超过26个),或者删除一段区间。 解:splay经典题,比较蛋疼的是删除,等价于把连续一段分裂成3(可以两个节点),我的写法很蠢,之后看了一下别人的代码如果维护一个找这个端点的上一个和下一个 阅读全文
摘要:
题目大意:给出n个人,顺序对位置进行请求,如果第i个人请求的位置上有人,则让这个人顺延,如果顺延的位置继续有人,递归进行,问最后所有人的位置。 解:这题貌似可以用平衡树+并查集搞定,但是我队友强烈安利树状数组的做法。赛场上没出,赛后结合discuz想了一下,作一下处理。 首先如果是一个请求第a[i] 阅读全文
摘要:
题目大意:给你一个100个点的图,划分成两个点集,要求A点集所有点的度为奇数,B点集的点为偶数,求一个最小边权边集满足这个约束。 解:我们要先抽象提炼一些性质,才能得到这题一般图最小匹配的做法 首先一点,偶数点完全不用考虑,要么他们不选取,要么他们作为路径上的点即可(出度=入度),所以直接做一遍fl 阅读全文
摘要:
题目大题:给你两个相交的凸包,其中一个可移动,问你至少移动多少能够让两个凸包分离 解:我艹我为此写了7k计算几何还是wa6了,后面去看discuz才知道是用一个闽科夫斯基和的黑科技。 闽科夫斯基和大概就是两个点集的任意两个点对相加得到的一个新点集,差则是相减。这题用到了以下几个性质: 1:两个凸包的 阅读全文
摘要:
本来以为这次4+2会死得很惨,结果还好还好,前四场中规中矩打了个11名(但是毫无进步啊喂) 所以现在多少还有点热血,拼这一波,今年拿个金牌吧!所以解题报告在此重开,我也会写一些值得写的题的解题报告上来 wanglangzhe,加油! 阅读全文
摘要:
我艹最近感觉不是太好,大概是快一年了吧。话说自从去年省赛组队训练一直大失利,到了4+2竟然人品爆发了,进队也蛮顺利。重新被郭老放到三队打了几场(虽然后面还是下来了。后来到了五队,打了几场,感觉配合还是不错的,但是我的状态又开始逐渐下滑,后来又给掉到七队了,当天晚上我真的挺不爽。怒吼一声艹你大爷,然后... 阅读全文
摘要:
有些话只能在没人的角落里喊出来。 嘛,又放了一次烟火了,这次和lyh同学一起放的。 好多话不说难受啊,不过我不想在去水微博啊,q空间啊什么的,那些地方太喧嚣,回忆太多,我总是不能一个人静下来。 其实绝望和难过交集吧,或许我还是没有走出来。然后乱来了,然后就淡定搞acm了吧? 我信仰的是什... 阅读全文