线段树什么的最讨厌了 这一题当然不能去枚举n,而是要去扩展构造. 假设当前区间为[L,R].我们要将这个区间扩展为[0,?](当然是在可行的情况下) 由于被扩展出的区间与当前区间的长度最多相差一(而且在左边的区间长度不小于右边,可证),所以有四种方向扩展(设区间长度为len): 1.由区间[L,R] ...
分类:
其他好文 时间:
2017-08-04 15:18:57
阅读次数:
139
We all know the impressive story of Robin Hood. Robin Hood uses his archery skills and his wits to steal the money from rich, and return it to the poo ...
分类:
其他好文 时间:
2017-08-04 13:56:42
阅读次数:
171
解析漏洞正如其名,一般大家常说的是,文件在某种格式下,会被执行为该脚本语言的文件。 文件上传漏洞通常与Web容器的解析漏洞配合利用 常见Web容器有IIS、Nginx、Apache、Tomcat等 好了正文开始汇总了,反正都转载贴的,我自己也忘了在哪里看到的了,就不注明转贴地址了。 IIS 6.0解 ...
分类:
其他好文 时间:
2017-08-04 13:55:06
阅读次数:
240
Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e ...
分类:
其他好文 时间:
2017-08-04 13:49:40
阅读次数:
147
Given some matrices, in what order you would multiply them to minimize cost of multiplication. The following problem formulation is extracted from thi ...
分类:
其他好文 时间:
2017-08-04 13:47:58
阅读次数:
161
http://acm.hdu.edu.cn/showproblem.php?pid=2586 给定一棵带权有根树,对于m个查询(u,v),求得u到v之间的最短距离 那么仅仅要求得LCA(u,v),dis(u,v)=dis[u]+dis[v]-2*dis[LCA(u,v)]。当中dis[i]表示节点i ...
分类:
其他好文 时间:
2017-08-04 12:52:47
阅读次数:
130
题目:Problem K. PiecemakingInput file: standard inputOutput file: standard outputTime limit: 1 secondMemory limit: 512 mebibytesThe civil war in Berland ...
分类:
其他好文 时间:
2017-08-04 12:46:07
阅读次数:
259
一、 临时表空间理论 在9i之前,如果一个数据库用户没有被指定默认临时表空间,那么oracle就会使用system表空间作为该用户的临时表空间,这是很危险的。在9i里面,database可以被指定一个默认临时表空间。这样如果数据库用户没有被明确指定临时表空间,oracle 9i就会自动指定datab ...
分类:
其他好文 时间:
2017-08-04 12:41:03
阅读次数:
146
题意: 求凸包周长。 总结: 测试模板。 代码: ...
分类:
其他好文 时间:
2017-08-04 11:04:38
阅读次数:
133
在JAR包所在目录打开命令行,输入如下字符:mvn install:install-file -DgroupId=alipay -DartifactId=alipay-sdk-java -Dversion=20170307171631 -Dpackaging=jar -Dfile=alipay-sd ...
分类:
编程语言 时间:
2017-08-04 10:06:26
阅读次数:
169