题目大意:
思路:一看各种后缀那就是后缀数组没跑了。
求出sa,height之后就可以乱搞了。对于height数组中的一个值,height[i]来说,这个值能够作为lcp值的作用域只在左边第一个比他小的位置到右边第一个比他小的位置。这个东西很明显可以倍增RMQ+二分/单调栈。
之后就是数学题了
Σlen[Ti] + len[Tj] = (len + 1) * len * (len ...
分类:
编程语言 时间:
2014-12-30 23:47:04
阅读次数:
499
为了实现Windows主机与Linux服务器之间的资源共享,Linux操作系统提供了Samba服务,Samba服务为两种不同的操作系统架起了一座桥梁,使Linux系统和Windows系统之间能够实现互相通信,为广泛的Linux爱好者提供了极大方便。本文简要介绍如何在Linux操作系统上搭建Sa...
--跨服务器导入数据SQL语句:insert into [shsw_manager].[dbo].[Station_List]select * from OPENROWSET('SQLOLEDB','SERVER=31.16.1.130;uid=sa;pwd=shswhotline;Database...
分类:
数据库 时间:
2014-12-30 13:12:50
阅读次数:
144
68个点的简单连通图只有20个哈密顿圈,增加了12条连线,哈密顿圈就达到了两万多亿个...
分类:
其他好文 时间:
2014-12-29 21:36:16
阅读次数:
316
第一天下面我们从最基础的开始:在运行里面输入:services.msc一、启动服务二、数据库登录的两种身份验证方式另外一种身份验证方式就是SQL Server身份验证.sa不能使用的时候可以这样的操作:1.用windows登录,然后在“实例”右键“属性”,“安全性”,设置“服务器身份验证方式”为“S...
分类:
数据库 时间:
2014-12-28 10:24:08
阅读次数:
341
题目大意:给出平面上n个点,求最小圆覆盖。
思路:圆覆盖问题只与所有点中凸包上的点有关,因此先求一下凸包,然后数据范围骤减。大概是只剩下logn左右个点。这样就可以随便浪了。
先找所有三个点组成的圆,然后找两个点为直径所组成的圆。
还有就是三角形的外心公式,简直不是人推的,然后我就机制的百度了,结果如下:
不要模拟退火。。。
样例很坑,当你算出2.49 2.86的时候,不...
分类:
其他好文 时间:
2014-12-26 18:43:37
阅读次数:
255
1登录Windowsazure中国版:https://account.windowsazure.cn/Home/Index2点击“sql数据库”--“新建”3选择“自定义创建”4输入sql名称,选择创建服务器5设置登录名和密码,选择区域。这里的mark帐号相当于sql中的sa帐号。6创建完成后点击sql1数据库7复制服务器的FQDN,端口是..
分类:
数据库 时间:
2014-12-26 14:53:49
阅读次数:
357
题目链接:uva 10228 - Star not a Tree?题目大意:给定若干个点,求费马点(距离全部点的距离和最小的点)解题思路:模拟退火算法,每次向周围尝试性的移动步长,假设发现更长处,则转移。每次操作之后降低步长后做相同的操作,直到步长小于指定精度。#include #include #...
分类:
其他好文 时间:
2014-12-26 14:28:47
阅读次数:
111
TI参考链接:http://www.ti.com.cn/general/cn/docs/gencontent.tsp?contentId=50741----------------------------------------------------------------------------...
原创作品,允许转载,转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。http://thenear.blog.51cto.com/4686262/865544http://thenear.blog.51cto.com/4686262/865544用户'sa'登录失败(错...
分类:
其他好文 时间:
2014-12-25 01:23:49
阅读次数:
226