前言 今天老师讲二分、迭代,顺便搜到了,结果刷了我一天... 题面 http://poj.org/problem?id=2728 题意 给定你N个点的坐标(x, y, z),对于任意两点Vi, Vj之间的连边,其长度为√[(xi - xj)2 + (yi - yj)2],花费为|zi - zj|。求 ...
分类:
其他好文 时间:
2018-07-10 20:07:01
阅读次数:
146
ftp匿名用户设置完成之后任何人都可以访问服务器端文件,目录,甚至可以修改删除文件和目录,,那如何存放私密文件并保证文件或者目录专属于拥有者呢,就需要使用vsftp系统用户来实现了。 1.在linux系统创建多个用户(useradd)并给用户设置密码 [root@www ~]# useradd xj ...
分类:
系统相关 时间:
2018-06-22 15:29:19
阅读次数:
200
GukiZ and GukiZiana 题意:有2个操作,1 l, r, c 将区间[ l,r ]里的值都加上c, 2 y 需要找到最大的 j - i 需要满足 xj = xi = y。 题解:暴力分块,开sqrt(n)块,然后每次更新的时候,如果这个块被全覆盖,就用lazy标记,然后零散的点就直接 ...
分类:
其他好文 时间:
2018-05-30 21:05:06
阅读次数:
202
题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3...代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。 ...
分类:
其他好文 时间:
2018-05-12 23:30:17
阅读次数:
144
一、共现矩阵 矩阵的行和列都是词典中的所有词,Xij的定义为,在所有词i的上下文中,Xj出现的次数。因此Xi定义为,所有的Xij之和,也就是词i出现的上下文中的词数总和,基本和词i的出现次数成正比。 二、概率 Pij定义为Xij/Xi,即词j在词i的上下文中出现的次数占词i总上下文次数的比值。 三、 ...
分类:
其他好文 时间:
2018-05-12 20:33:29
阅读次数:
1673
#!/bin/bash date=`date +%Y%m%d-%H%M` count=0 ip1=124.117.246.195 ip2=124.117.246.194 port1=(443 80 6051 22101 11194) port2=(443 80) for (( k=0; k<5; k ...
分类:
其他好文 时间:
2018-05-03 16:40:10
阅读次数:
172
3569: DZY Loves Chinese II Description 神校XJ之学霸兮,Dzy皇考曰JC。 摄提贞于孟陬兮,惟庚寅Dzy以降。 纷Dzy既有此内美兮,又重之以修能。 遂降临于OI界,欲以神力而凌♂辱众生。 今Dzy有一魞歄图,其上有N座祭坛,又有M条膴蠁边。 时而Dzy狂WA ...
分类:
其他好文 时间:
2018-05-03 01:05:02
阅读次数:
255
题目传送门 题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3...代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件 ...
分类:
其他好文 时间:
2018-04-24 21:44:43
阅读次数:
134
这是一道模板题。 本题中你需要求解一个标准型线性规划: 有n个实数变量x1,x2,?,xn和m条约束,其中第i条约束形如aij*xj≤bi ,j∈(1,n),i∈(1,m) 此外这n个变量需要满足非负性限制,即xj≥0。 在满足上述所有条件的情况下,你需要指定每个变量xj的取值,使得目标函数F=cj ...
分类:
其他好文 时间:
2018-02-21 16:39:19
阅读次数:
198
#1686 : 互补二元组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个整数二元组(X1, Y1), (X2, Y2), ... (XN, YN)。 请你计算其中有多少对二元组(Xi, Yi)和(Xj, Yj)满足Xi + Xj = Yi + Yj且i < ...
分类:
其他好文 时间:
2018-02-13 19:01:28
阅读次数:
171