闭合图为原图的一个子图, 满足任意一个节点的后继仍在闭合图中. 给原图的每个点以一个点权, 权值总和最大的闭合图称为最大权闭合图. 我们考虑利用最小割求解最大权闭合图. 首先, 为了权值最大, 我们贪心地将所有点权为正的点给选上, 但是这样可能会矛盾, 因为一个点权为正的点的后继可能点权为负. 我们 ...
分类:
其他好文 时间:
2017-09-14 16:51:39
阅读次数:
130
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3238 【题目大意】 给出一个串,设T[i]表示从第i位开始的后缀, 求sum(len(T[i])+len(T[j])-2*lcp(T[i],T[j])) 【题解】 根据反串的后缀自动机建 ...
分类:
其他好文 时间:
2017-09-14 16:51:32
阅读次数:
148
一、Fiddler中修改Request有两种方法: 点击Rules-> Automatic Breakpoint ->Before Requset (这种方法会中断所有的会话) 消除命令: 点击Rules-> AutomaticBreakpoint ->Disabled 在命令行中输入命令: bpu ...
分类:
其他好文 时间:
2017-09-14 16:51:23
阅读次数:
169
安装Genymotion 因为Genymotion的运行需要依赖VirtualBox,因此安装Genymotion之前需要先安装VirtualBox。 下载VirtualBox 前往https://www.virtualbox.org/wiki/Downloads,根据需要下载相应的VirtualB ...
分类:
其他好文 时间:
2017-09-14 16:51:14
阅读次数:
183
原文:Android SDK Manager和AVD Manager使用Android SDK Manager和AVD Manager使用(win7_64bit下测试) 目录 1.概述 2.本文用到的工具 3.安卓开发基础工具包下载 4.Android SDK Manager使用 5.AVD Man... ...
分类:
移动开发 时间:
2017-09-14 16:51:06
阅读次数:
338
工具准备 JDK: jdk1.8.0_111 Ant: apache-ant-1.9.9 Jmeter: apache-jmeter-3.1 Jenkins: jenkins-2.7.4 JDK安装 安装JDK: 配置JDK环境变量: 变量值填写jdk的安装目录(本人是 C:\Program Fil ...
分类:
其他好文 时间:
2017-09-14 16:50:58
阅读次数:
215
【target=_blank攻击】 在<a>标签中加入 rel="noopener noreferrer" 来避免。 参考:https://mathiasbynens.github.io/rel-noopener/ ...
分类:
其他好文 时间:
2017-09-14 16:50:51
阅读次数:
147
如果要切换到D:\Program Files目录下,大多数人会想当然的在命令行窗口输入 cd D:\Program Files回车。 如下所示: 发现并没有切换到D:\Program Files。 正确的做法是输入D: 回车。 发现已经切换到D盘下。 输入cd Program Files 回车。 成 ...
@media (device-height:480px) and (-webkit-min-device-pixel-ratio:2){/* 兼容iphone4/4s */ .class{} } @media (device-height:568px) and (-webkit-min-device... ...
分类:
Web程序 时间:
2017-09-14 16:50:35
阅读次数:
241
1 链接到另一个sql server 的实例 分布式查询中不支持xml数据类型的返回 2 sql server 连接到外部数据源 条件ole db提供程序是可以用的 当电子表格在excel中处于打开状态时,sql server不能执行访问excel表格的分布式查询 exec sp_addlinked ...
分类:
数据库 时间:
2017-09-14 16:50:28
阅读次数:
231
写在前面 apache配置多个tomcat,实现请求分流,多个tomcat服务均衡负载,增加服务的可靠性。最近研究了一下,遇到许多问题,记录一下,方便以后查阅,不喜欢apache,nginx也是可以做到的。 准备 版本很重要,我就是由于版本原因,一直报错 linux 使用 #lsb_release ...
分类:
Web程序 时间:
2017-09-14 16:50:19
阅读次数:
296
版权声明:本文为博主原创文章,未经博主允许不得转载。 版权声明:本文为博主原创文章,未经博主允许不得转载。 Nginx的安装、配置及使用总结: Nginx是一个高性能的HTTP及反向代理服务器,也是IMAP/POP3/SMTP代理服务器。在高并发情况下,Nginx突出了它的高性能和稳定性,对比同类服 ...
分类:
其他好文 时间:
2017-09-14 16:50:09
阅读次数:
195
答:1.学习生活:老师布置任务,规定期限,学生自主学习,积极完成。同学关系:可以相伴去上课,去图书馆学习,去食堂吃饭。师生关系:不一定要是朋友,可以只是师生,但不论如何,我会尊重他们。2.处于科学前沿的专业,可以应用于生活的方方面面,使其高质量,高效率。需专注理论实际相结合,不断改进方能学好。3.中 ...
分类:
其他好文 时间:
2017-09-14 16:49:59
阅读次数:
157
P3047 [USACO12FEB]附近的牛Nearby Cows P3047 [USACO12FEB]附近的牛Nearby Cows P3047 [USACO12FEB]附近的牛Nearby Cows 题目描述 Farmer John has noticed that his cows often ...
分类:
其他好文 时间:
2017-09-14 16:49:49
阅读次数:
166
因为无法在URL中执行其他代码,通过阅读文档可知可以由uploadExtraData参数携带数据.于是在这里携带,如果uploadExtraData 无法接收到数据,一般是格式有误, 先尝试这个简单的方式吧! 1.前端JS代码: 2.后端PHP代码: 3.结果 ...
分类:
Web程序 时间:
2017-09-14 16:49:42
阅读次数:
349
如何采用mysql内置函数获取指定时间之前的日期呢? SELECT something FROM table_name WHERE DATE_SUB(CURDATE(),INTERVAL 30 DAY) <= date_col; 获取30天前的日期。 select date_sub(now(),in ...
分类:
数据库 时间:
2017-09-14 16:49:32
阅读次数:
294
JSON是专门为浏览器中的网页上运行的JavaScript代码而设计的一种数据格式。在网站应用中使用JSON的场景越来越多,本文介绍ASP.NET中JSON的序列化和反序列化,主要对JSON的简单介绍,ASP.NET如何序列化和反序列化的处理,在序列化和反序列化对日期时间、集合、字典的处理。 一、J ...
分类:
Web程序 时间:
2017-09-14 16:49:25
阅读次数:
261