T1:BZOJ 4013 xor
题目大意:给定一个长度为nn的数列aa和一个长度为mm的数列bb,给定矩阵AA,令Ai,j=ai⊕bjA_{i,j}=a_i\oplus b_j,qq次询问某个子矩形里的kk大值
n≤1000,m≤3?105,q≤500n\leq 1000,m\leq 3*10^5,q\leq 500刚看到这题的时候我发现我不会,看到数据范围的时候我发现出题人也不会……
如果...
分类:
其他好文 时间:
2015-06-03 21:47:07
阅读次数:
477
Description
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows an...
分类:
其他好文 时间:
2015-06-03 21:46:23
阅读次数:
107
此例子来自Bootstrap官网提供的入门级模版。只有基本的东西:引入了预编译版的 CSS 和 JavaScript 文件,页面只包含了一个 container 元素。引入Bootstrap创建一个web项目,采用Intellij创建web项目,详情参考:IntelliJ IDEA 14 创建Web项目在web目录下创建css目录,在css目录下创建boostrap目录,将压缩版的css文件boot...
分类:
其他好文 时间:
2015-06-03 21:46:12
阅读次数:
169
1.在eclipse中,把log4j.properties放在类路径下,在项目启动时就会自动加载。
2.在idea中,把log4j.properties放在类路径下,但是项目启动时不能直接加载(原因不明确,哎,这个让我纠结了一下午!!),要使用 PropertyConfigurator 来加载
static {
PropertyConfigurator.configu...
分类:
其他好文 时间:
2015-06-03 21:48:03
阅读次数:
120
单击放大,鼠标移至图片图片也放大。...
分类:
其他好文 时间:
2015-06-03 21:45:02
阅读次数:
114
聚合
首先我们来看两个pom.xml文件,我们将通过这两个pom文件来引入我们要学习的聚合与继承
account-email4.0.0
com.juvenxu.mvnbook.account
account-email
Account Em...
分类:
其他好文 时间:
2015-06-03 21:45:06
阅读次数:
173
参考书籍:《计算机网络第5版》
TCP是面向连接的协议,采用C/S模型建立连接,由客户端主动发起连接请求,服务器端允许请求的模式建立连接,通常称为三次握手建立TCP连接。
准备条件:B的服务器端先创建传输控制块TCB,准备接受客户端进程的连接请求,此时服务器进程处于LISTEN(监听)状态。
1、A的客户端进程首先创建传输控制块TCB,然后向服务器端发出连接请求报文段(SYN=1,s...
分类:
其他好文 时间:
2015-06-03 21:46:37
阅读次数:
168
对于cvStartReadSeq函数官方文档说明如下:
Initializes the process of sequential reading from a sequence.
C: void cvStartReadSeq(const CvSeq* seq, CvSeqReader* reader, int reverse=0 )
Parameters:
seq – Sequence
reader – Reader state; initialized by the function
revers...
分类:
其他好文 时间:
2015-06-03 21:43:37
阅读次数:
196
题目链接:sicily 1214解题思路:
博弈题,用搜索来做。但是,如果用普通的搜索来做的话,是会超时的——复杂度大约是O( n^n ),所以需要采用记忆化搜索的方法(其实差不多就是动态规划了,但是这里是树形DP)。
状态:
用集合S表示现在树的状态,i 表示现在轮到谁进行砍边,dp[ S ][ i ]表示最优值。集合S可以用二进制来表示,即001表示现在还剩下第0条边。
状态转移:
1...
分类:
其他好文 时间:
2015-06-03 21:43:48
阅读次数:
169
这是一个模板水题。。但是对于我来说却是第一道计算几何题,考场上写了两个小时终于写了出来,但是却因为最大值清错了挂掉了。真是蛋痛。
最小面积矩形至少有一边与凸包的一边重合,这个结论我第一感觉是对的。。但是当我屡WA不止时,我便渐渐开始怀疑它的正确性,然后发现我并不会证它。。
看了题解以后,发现还是很厉害的。
我们考虑如果把矩形卡住的是在矩形四条边上且不与端点重合的四个点,如图所示。那么我们分...
分类:
其他好文 时间:
2015-06-03 21:45:55
阅读次数:
211
使用Hadoop ACL 控制访问权限
一、HDFS访问控制
hdfs-site.xml设置启动acl
dfs.permissions.enabled
true
dfs.namenode.acls.enabled
true
core-site.xml设置用户组默认权限.
fs.permissions.umask-m...
分类:
其他好文 时间:
2015-06-03 21:44:16
阅读次数:
192
h5音频播放,里面参数可以查看http://www.w3school.com.cn/html5/html_5_audio.asp
Your browser does not support the audio tag.
html部分:
-->使用本地音乐
js效果:可以通过点击一张图片来控制音乐的播放和暂停
var sj_...
分类:
其他好文 时间:
2015-06-03 21:44:33
阅读次数:
128
虽然这题很水,但蒟蒻还是想了很久。
首先由一个很显然的结论,这题只会用到10个质数。一个感性的证明:
设有一数x=pk11+pk22+...+pkmmx=p_1^{k_1}+p_2^{k_2}+...+p_m^{k_m}
那么我们现在要给xx乘上一个质数,使它的约数数目最多且相对较小。
显然我们我们要乘第1≤i≤m+11\le i \le m+1 个质数,如果乘再靠后的质数,显然不如乘第m+...
分类:
其他好文 时间:
2015-06-03 21:44:03
阅读次数:
118
写程序的时候经常需要调试,下面给出静态和动态断言调试以及常用的内置宏。
内置宏:
__FILE__//输出文件名
__LINE__//所在行
__DATE__//日期
__TIME__//时间
__FUNCTION__//函数名
static_assert(
constant-expression,
string-literal
);
静态断言是...
分类:
其他好文 时间:
2015-06-03 21:43:06
阅读次数:
122
zmalloc.h
/* zmalloc - total amount of allocated memory aware version of malloc()
*
* Copyright (c) 2009-2010, Salvatore Sanfilippo
* All rights reserved.
*
* Redistribution and use in source a...
分类:
其他好文 时间:
2015-06-03 21:42:37
阅读次数:
251
Description
Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good.
Fa...
分类:
其他好文 时间:
2015-06-03 21:43:24
阅读次数:
119
1176: [Balkan2007]Mokia
Time Limit: 30 Sec Memory Limit: 162 MB
Submit: 1059 Solved: 432
[Submit][Status][Discuss]
Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=100...
分类:
其他好文 时间:
2015-06-03 21:43:52
阅读次数:
172