2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿 ...
分类：
其他好文 时间：
2017-03-08 22:57:56
阅读次数：
197
线性基%%%%（说的那么玄乎，就是数学学的基底（只不过垃圾高中数学只学了2,3维，那么扩充到n维是一样的）） 对于线性基的构造： 因为给出一个数列，由这个数列可以构造出来的数，肯定可以由线性基构造出来，且数都一样。 为什么呢？因为线性基正是由原来的这些数构造出来的，而且我们构造每个数最高位（二进制） ...
分类：
其他好文 时间：
2017-02-20 07:44:30
阅读次数：
206
2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿 ...
分类：
其他好文 时间：
2017-02-03 16:48:38
阅读次数：
194
2462: [BeiJing2011]矩阵模板 Description 给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵，就是矩阵中所有元素不是0就是1。 给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些 ...
分类：
其他好文 时间：
2016-12-23 22:51:44
阅读次数：
184
【题目分析】 线性基，由于最多有63个，只需要排序之后，动态的去维护线性基即可。 【代码】 ...
分类：
其他好文 时间：
2016-12-19 00:10:58
阅读次数：
165
Description Magic Land上的时间又过了若干世纪…… 现在，人们谈论着一个传说：从前，他们的祖先来到了一个位于东方的岛屿，那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。 偶然地，一个魔法使（Ma ...
分类：
其他好文 时间：
2016-10-10 19:09:35
阅读次数：
186
2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿 ...
分类：
其他好文 时间：
2016-10-09 20:07:18
阅读次数：
179
题目链接：bzoj2458: [BeiJing2011]最小三角形 学习推荐博客：分治法编程问题之最接近点对问题的算法分析 题解：先将所有点按x值排列，然后每次将当前区间[l,r]分成左右两半递归求解周长最小三角形。考虑到两半区间之间可能有连成最小三角形的情况，设dd为两半区间中最小三角形周长的最小 ...
分类：
其他好文 时间：
2016-09-28 22:23:02
阅读次数：
214
www.lydsy.com/JudgeOnline/problem.php?id=2460 (题目链接) 题意：n个二元组(a,b)，求一个∑b最大，且所有子集XOR<>0的集合 Solution 线性基的经典应用。具体证明好像要用到拟阵，不会，好像是很高深的东西。 代码： ...
分类：
其他好文 时间：
2016-09-27 20:17:46
阅读次数：
137
Description Xaviera现在遇到了一个有趣的问题。 平面上有N个点，Xaviera想找出周长最小的三角形。 由于点非常多，分布也非常乱，所以Xaviera想请你来解决这个问题。 为了减小问题的难度，这里的三角形也包括共线的三点。 Xaviera现在遇到了一个有趣的问题。 平面上有N个点 ...
分类：
其他好文 时间：
2016-09-13 23:57:21
阅读次数：
434
