关于坐标3个: GPS坐标:WGS84 百度坐标（BD09） 国测局坐标/火星坐标:GCJ02 下面的 (x,y)是GPS坐标 var x = 115.778676; var y = 33.844582; //GPS坐标转换百度坐标 var ggPoint = new BMap.Point(x, y ...
分类：
其他好文 时间：
2017-12-12 17:39:33
阅读次数：
345
"BZOJ 1014" 火星人 题意 有一个字符串，三中操作：在某位置后面插入一个字符、修改某位置的字符、询问两个后缀的最长公共前缀。 题解 看到网上的dalao们都说这道题是平衡树，我就很懵x……平衡树维护什么啊？ 最后发现某个节点维护的是它所代表的区间的哈希值——显然这个哈希值可以从左右子树的哈 ...
分类：
其他好文 时间：
2017-12-08 16:43:00
阅读次数：
124
火星人是以13进制计数的： 地球人的0被火星人称为tret。 地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的12个高位数字分别称为：tam, hel, maa, huh, t ...
分类：
其他好文 时间：
2017-12-06 12:59:29
阅读次数：
117
题目描述略） 本题题意为求给定长度为 n 的数列的后第 m 个全排列（字典序）。 对于一个给定的数列 a[0 .. n-1]，求其下一个字典序的全排列算法如下： 算法分析：我们可以发现，第一步求出的 i 下标表示 a[i+1 .. n-1] 是一个长度为 n-i-1 的最后一个全排列，且 a[i . ...
分类：
其他好文 时间：
2017-12-06 00:03:23
阅读次数：
203
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数L ...
分类：
其他好文 时间：
2017-12-03 13:06:42
阅读次数：
202
定一个宏伟的目标吧orz。 刷完网络流24题。 飞行员配对方案问题 https://www.luogu.org/problemnew/show/2756 太空飞行计划问题 https://www.luogu.org/problemnew/show/2762 网络最小割 最小路径覆盖问题 https: ...
分类：
其他好文 时间：
2017-11-29 21:59:13
阅读次数：
127
...强迫症终于A了这道题 bzoj前30道全A指日可待 splay维护这个结点控制的字符串的hash值 每次旋转重新算一遍就可以了 查询的时候跑一个二分 讲起来很简单但是还是调了1h才调对了splay 把main写完饺子都凉了 没写过几次平衡树 常数写的奇大 能递归的我都递归了。。。 字符串哈希因 ...
分类：
其他好文 时间：
2017-11-25 19:19:37
阅读次数：
92
P1088 火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火 ...
分类：
其他好文 时间：
2017-11-25 11:28:10
阅读次数：
124
http://www.lydsy.com/JudgeOnline/problem.php?id=1014 两个后缀的最长公共前缀：二分+hash 带修改带插入：splay维护 1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公 ...
分类：
Web程序 时间：
2017-11-19 12:36:43
阅读次数：
227
【转】 postgis_LayerTransform一个在postgis中结合中国国情，批量对数据进行加偏到百度坐标，高德谷歌的火星坐标，或者逆向纠偏 安装：在postgresql-postgis空间数据库中，执行sql文件中语句即可。 使用：select LayerTransform( in in... ...
分类：
其他好文 时间：
2017-11-13 16:32:54
阅读次数：
115
