摘要: 我随手一交就是一个AC 题意,一个n*m的矩阵,n,m<=1000,每次交换两个没有公共部分的子矩阵(可以有公共角),进行q<10000次操作,输出最后的矩阵。 题解:对我来说太神啦,居然是用链表,每个点维护它下面和右边的点是什么,建一个(n+1)*(m+1)的矩阵,矩阵的右下n*m部分是原矩阵,然 阅读全文
posted @ 2016-10-24 18:37 awipppp 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 希望我的标题没有言过其实。 今天第一次听宇多田光的歌,第一次给网易云音乐冲了会员,第一次买了数字专辑。 不得不说,宇多田光的实力与她的名声相符,听她的歌,只需要从网易云音乐上的热门50单曲一首一首点下载和收藏即可,我甚至暂时还难以挑选出一首不喜欢的曲子。 椎名林檎对她的回归有这样一个评价:毕竟,东京 阅读全文
posted @ 2016-10-24 18:22 awipppp 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个可重集,有添加一个数,删除一个数,和询问一个数与这个集合中的一个元素的异或值最大是多少。所有数小于10^9。操作数小于20万。 题解: 我是按位处理,如果从高到低第i位为0,就去集合中找该位为一的,反之则找为0的,而这些数是连续的。 标答线段树,因为它每一层分下去的节点是固定的。 我没 阅读全文
posted @ 2016-10-24 12:34 awipppp 阅读(265) 评论(0) 推荐(0) 编辑