02 2020 档案
摘要：splay 均摊复杂度 证明： https://www.cnblogs.com/Mr-Spade/p/9715203.html 我这个 splay 有两个哨兵节点，分别是1和n+2。其实只需要一个哨兵节点就行，但是，为了美观和对称…… 560ms 6.19MB void
阅读全文
摘要：###B.So Easy 题目大意：给你一个正方形矩阵，初始都是0，题目对这个矩阵做了许多次操作，每次操作把行+1或列+1.其中有一个元素被隐藏了，你需要找出这个被隐藏的元素并判断它在操作之后应该是多少。 做法：我们设被隐藏的数的下标为。再设另一个数的下标为$x_0,y_0(i\not=i
阅读全文
摘要：A.Hard Problem 题目大意：给你一个数n，然后让你计算一个子集大小，这个大小的子集要保证一定存在一个数是另一个数的约数，求出这个最小的数。 做法：显然后面的个数是互相不为约数的。然后细节再随便搞一搞就行，可以发现$ans=\lceil\frac{n}{2}\rc
阅读全文
