摘要：
题意: 从N个数中选出两个使其异或值最大. SOL: 建立一个01字典树,然后对每一个数在树上贪心即可...Trie一个挺好的运用,复杂度O(n*n的位数) CODE: #include <cstdio> #include <cstring> #define MAX(a,b) ((a)>(b)?(a 阅读全文
摘要：
题意: 给出N个点,在这N个点中选一个点使其它的点与这个点的切比雪夫距离和最小. SOL: TJOI真是...厚道还是防水...这种题目如果知道切比雪夫距离是什么那不就是傻逼题...如果不知道那不就懵逼了么... 与随意选点不同,这种给定点中选与x,y轴还是有一定关系的.所以我们要像树上搞那什么最小 阅读全文
摘要：
切比雪夫距离是什么呢? 假设有两个点,a(x,y),b(m,n) 那么这两个点的切比雪夫距离就是max(|x-m|,|y-n|) 然而它有什么卵用吗?我也不知道 然而它可以转化为曼哈顿距离,这就非常6了.用了一个非常神奇的思想. 我们把坐标系顺时针旋转45°,这个点到原点的距离是固定的,然后我们用和 阅读全文
摘要：
给出平面上n个点,求一个点使所有点到这个点的曼哈顿距离最小. 求曼哈顿距离的时候横坐标和纵坐标貌似是分别独立的. 即最小时横坐标一定最小,纵坐标一定最小,那么分别排序求个中位数就好了...(口胡) 阅读全文
摘要：
膜了几发比我小又比我屌的大神的blog...感触颇深 很早就说没有什么是我们自己学学不会的,然后看了很多的微积分,但是到OI上又行不通了,看个线段树畏畏缩缩,看见平衡树的旋转远远避开,看见网络流不考不学.....唉...顽疾难除 如今的时代,高速发展,初中学的那点东西一个星期就能被现在的人学习殆尽. 阅读全文
摘要：
题意： 给一张二分图，每个点与两个特定点又一条边相连，边权非负，让你给这个二分图每个点一个顶标，让每一条边两端顶标和大于等于这条边。求出最小顶标和。 这当然是翻译过的题目。。。 原题： 小Y和小P无聊的时候就喜欢玩游戏，但是每次小P都输给了小Y。终于有一天，你看不过去了，决定帮小P一把。 游戏是这样 阅读全文
摘要：
题意： 求一个递推式（不好怎么概括。。）的函数的值。 即 f(n)=a1f(n-1)+a2f(n-2)+...+adf(n-d); SOL： 根据矩阵乘法的定义我们可以很容易地构造出矩阵，每次乘法即可求出下一位f(n)的值并在距震中保存f(n)-----f(n-d+1)。 像我这种傻逼看错好几次运算 阅读全文