bringlu

摘要： B. A Funny Bipartite Graph 状压 dp ，利用了原题中选完左边点集，那么右边在 左边编号最大的那个数 之前的所有点都要选的性质，可以优化到 \(O(n \cdot 2^n)\)。由于懒得补，所以写个算法溜了。（逃 C. And and Pair 题目大意：给你一个数 n 的 阅读全文

摘要： A. Cat 题目大意：你需要在 [L , R] 选取连续的一段，使得这一段的异或和小于给定的数 S. 请求出最长的长度。 做法：我们可以发现 \[ (2k) \oplus (2k+1) = 1, (2k) \oplus (2k+1) \oplus (2k+2) \oplus(2k+3) = 0 \ 阅读全文

摘要： splay 均摊复杂度 \(O(\log n)\) 证明： https://www.cnblogs.com/Mr-Spade/p/9715203.html 我这个 splay 有两个哨兵节点，分别是1和n+2。其实只需要一个哨兵节点就行，但是，为了美观和对称…… 560ms 6.19MB void 阅读全文

摘要： ###B.So Easy 题目大意：给你一个正方形矩阵，初始都是0，题目对这个矩阵做了许多次操作，每次操作把行+1或列+1.其中有一个元素被隐藏了，你需要找出这个被隐藏的元素并判断它在操作之后应该是多少。 做法：我们设被隐藏的数的下标为$x,y$。再设另一个数的下标为$x_0,y_0(i\not=i 阅读全文

摘要： A.Hard Problem 题目大意：给你一个数n，然后让你计算一个子集大小，这个大小的子集要保证一定存在一个数是另一个数的约数，求出这个最小的数。 做法：显然后面的$\frac{n}{2}$个数是互相不为约数的。然后细节再随便搞一搞就行，可以发现$ans=\lceil\frac{n}{2}\rc 阅读全文

摘要： 这里只有板子没有原理QWQ 可实现 1.插入 x 数 2.删除 x 数(若有多个相同的数，只删除一个) 3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1) 4.查询排名为 x 的数 5.求 x 的前驱(前驱定义为小于 x，且最大的数) 6.求 x 的后继(后继定义为大于 x，且最小的数) 阅读全文

摘要： 先上板子，方便整理板子的时候使用它。后面再讲为什么。 #include<cstdio> using namespace std; #define IL inline typedef long long LL; const int N = 1e6 + 3; bool np[N]; int pri[N] 阅读全文

摘要： 一个目前只拿过某桥杯国赛三等奖的辣鸡acmer，icpc上海站打铁，ccpc冬令营被拒，总之整个人生都很悲剧的弱校acmer。 在网上学了一点东西决定开一个blog整理自己已经懂了的以及不懂的知识点。 第一篇blog写成自我介绍以及测试cnblog的用法。 以上。 阅读全文