摘要：
P3812 【模板】线性基 "题目传送门" 构造过程 用b\[]来存线性基，将各个元素转化为二进制来看，b\[i]里存的是最高位的1在i位的数，如果b\[i]里已经存了数了，则将这个数与b\[i]异或把异或后的值按照这种方法继续往下存入，直到全部存完。 因为线性基是由原集合构造的，显然原集合里的数可 阅读全文
posted @ 2019-07-23 21:45
whisperlzw
阅读(266)
评论(0)
推荐(0)
摘要：
Kth Minimum Clique "题目传送门" 解题思路 我们可以从没有点开始，把点一个一个放进去，先把放入一个点的情况都存进按照权值排序的优先队列，每次在新出队的集合里增加一个新的点，为了避免重复，一个集合中的放入次序是按编号递增的，新放进去的点必须和已经在集合中的所有点之间都有一条边。当然 阅读全文
posted @ 2019-07-23 17:24
whisperlzw
阅读(223)
评论(0)
推荐(1)
摘要：
Second Large Rectangle "题目传送门" 解题思路 先求出每个点上的高，再利用单调栈分别求出每个点左右两边第一个高小于自己的位置，从而而得出最后一个大于等于自己的位置，进而求出自己的位置的高为高，这个点所在的边为底的最大矩形。这些求出的矩形中的最大值即为可求出的最大矩形。而次大值 阅读全文
posted @ 2019-07-23 11:42
whisperlzw
阅读(160)
评论(0)
推荐(0)
摘要：
Vacation "题目传送门" update(O(n)) 看了那个O(n)的方法，感觉自己想的那个O(nlogn)的好傻，awsl。 0车最终通过停车线的时候，状态一定是某个车堵住后面的所有车(这个车也可以是0车)。所以我们要找的就是那个把后面所有都堵住的最前面的车x，x车没有被别的车堵住，从头到 阅读全文
posted @ 2019-07-23 11:11
whisperlzw
阅读(387)
评论(0)
推荐(0)
浙公网安备 33010602011771号