Avatar_small

Binary Indexed Tree

namespace bit{ const int N=500000; int n,a[N+10]; void add(int x,int d){for(;x<=n;x+=x&-x)a[x]+=d;} int sum(int x){int r=0;for(;x;x-=x&-x)r+=a[x];return r;} }

Avatar_small

bzoj2844解题报告

题意 给出n个数,在这n个数中选任意多的数进行异或,共产生了2n个含重复数字的数,现给出一个数q,问若将q插入这2n个数中,q是第几小的 算法分析 先对着n个数进行高斯消元,得到m个非零数和n-m个0,那m个非零的值就可组成2n种数,每个重复2n-m次。只要按位统计q在其中排在第几位就可以了。 代码

Avatar_small

HNOI2014 BZOJ3571-3576简要题解

最近做了HNOI2014 day1和day2的题目,决定学习skydec来一发题解。。。 3571 画框 sol:类似于最小乘积生成树。。,把(Σa,Σb)看做平面上的一个点,易发现答案在所有的点的下凸壳内,由于点比较多,而下凸壳内的点数期望不会很多,于是分治解决。先找到Σa和Σb最小的点。然后找到离这两个点连成的这条...

Avatar_small

Galois 域上运算实现与优化归纳

此文主要就 Galois 域上的运算方法及其优化进行归纳总结: Galois 域及运算在很多领域都有很好的应用,特别是信息的加解密、数字签名、存储系统的编码等。所以底层 Galois 域运算的效率至关重要。Galois 域内的运算有加减乘除四种,而乘除所花费的代价是最多的,所以针对 Galois 域上运算的优化主要是针对乘除来说的。 方法一:基于 log/anti...

Avatar_small

Scala函数的泛型特性——逆变与协变

在Scala(以及其他许多编程语言)中,函数也是对象,可以使用、定义其他对象的地方,也可以使用、定义函数。Scala中的函数,具有apply方法的类的实例,就可以当做函数来使用。其中apply接受的参数就是函数的参数,而apply的返回值就是函数的返回值。 首先给出一个接受一个参数的函数的泛型定义。 trait Function1[-T, +U] { def app...

Avatar_small

Google IP 可用性检测脚本

需要 Python 3.4+,一个参数用来选择测试搜索服务还是 GAE 服务。测试 GAE 服务的话需要先修改开头的两个变量。从标准输入读取 IP 地址或者 IP 段(形如 192.168.0.0/16)列表,每行一个。可用 IP 输出到标准输出。实时测试结果输出到标准错误。50 线程并发。 #!/usr/bin/env python3 import sys from i...

Avatar_small

BZOJ_3632: 外太空旅行


Avatar_small

postgres复制表结构

复制表结构 create table his_process_data_201405 as ( select * from his_process_data_201406 limit 0) 完整复制一张表 create table his_process_data_201405 as ( select * from his_proce...

Avatar_small

FFT相关

蒟蒻自己的一点理解,求轻喷……

Avatar_small

blktrace 测试结果分析

在上一篇blktrace测试中,我们的测试函数通过getpid函数得到运行程序的进程号。而blktrace的捕捉结果的第五列为进程号。可以通过分析第五列为对应进程号的所有行从而得到该进程在执行过程中的所有动作。测试结果分析程序的代码如下。 该代码输入两个参数:参数一:代分析结果文件的文件名;参数二:进程号 #include"stdio.h" #inc...

Avatar_small

用Python做单变量数据集的异常点分析

大数据时代,数据的异常分析被广泛的用于各个场合。 今天我们就来看一看其中的一种场景,对于单变量数据集的异常检测。 所谓单变量,就是指数据集中只有一个变化的值,下面我们来看看今天我们要分析的的数据,点击这里数据文件下载数据文件。 分析数据的第一步是要加载文件, 本文使用了numpy,pandas,scikit learn等常见的数据分析要用到的P...

Avatar_small

[JSOI2010]解题报告(BZOJ1820——1826,2208)

总体上来说JSOI2010是一套好题(话说连通数这样的题是怎么混进来的233= =),然后就是无限T,WA,RE。 给这一套题分一下难度吧:奇(SANG)神(XIN)无(BING)比(KUANG):1824 下棋问题。 1825蔬菜庆典。 难度适中:1820 快递服务 1822 冷冻波 1823满汉全席 比(SHUA)较(SHUI)简(QING)单(R...

Avatar_small

2821: 作诗(Poetize)


Avatar_small

3289: Mato的文件管理


Avatar_small

ssh服务

ssh为 secureshell的缩写,其为建立在应用层和传输层基础上的安全协议,是目前较为安全的网络服务程序。 下面主要介绍一下在Ubuntu系统下的安装和加密。 一、安装 联网终端敲进命令 $ sudo apt-get install openssh-server 系统将自动进行安装,安装完成以后,先启动服务 $ sudo /etc/...