摘要：
切比雪夫距离是什么呢? 假设有两个点,a(x,y),b(m,n) 那么这两个点的切比雪夫距离就是max(|x-m|,|y-n|) 然而它有什么卵用吗?我也不知道 然而它可以转化为曼哈顿距离,这就非常6了.用了一个非常神奇的思想. 我们把坐标系顺时针旋转45°,这个点到原点的距离是固定的,然后我们用和 阅读全文
摘要：
给出平面上n个点,求一个点使所有点到这个点的曼哈顿距离最小. 求曼哈顿距离的时候横坐标和纵坐标貌似是分别独立的. 即最小时横坐标一定最小,纵坐标一定最小,那么分别排序求个中位数就好了...(口胡) 阅读全文
摘要：
题意： 给一张二分图，每个点与两个特定点又一条边相连，边权非负，让你给这个二分图每个点一个顶标，让每一条边两端顶标和大于等于这条边。求出最小顶标和。 这当然是翻译过的题目。。。 原题： 小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)。 像我这种傻逼看错好几次运算 阅读全文