Blocks bzoj-2086 Poi-2010 题目大意：题目链接。 注释：略。 想法：首先，不难发现，如果连续的一段数的平均值不小于输入的k的话，这段数是满足题意的。 所以，我们再次简化一下：将每个数都减去k，即求极大区间，使得区间和为正。 将所有数的前缀和自尾至头压进单调栈，然后左指针遍历1 ...
分类：
其他好文 时间：
2018-08-05 10:26:45
阅读次数：
145
题意 给出以1号点为根的一棵有根树,问每个点的子树中与它距离小于等于l的点有多少个 题解 似乎有好多种做法啊……然而蒟蒻只会打打主席树的板子…… 调了一个上午一直WA……狠下心来重打一遍居然直接一遍过…… 先dfs一遍，把到根节点的距离算出来，然后建出树上的主席树 然后考虑，$d[v]-d[u]<= ...
分类：
其他好文 时间：
2018-07-31 13:23:50
阅读次数：
214
iozone介绍： iozone（www.iozone.org)是一个文件系统的benchmark工具，可以测试不同的操作系统中文件系统的读写性能。 可以测试 Read, write, re-read,re-write, read backwards, read strided, fread, fw ...
分类：
其他好文 时间：
2018-07-31 01:35:39
阅读次数：
165
一只菜鸟横空出世，码农世界闯一闯，每天进展多一丢丢 read函数与fread函数的区别 转自：https://blog.csdn.net/qq_33832591/article/details/52268477 （1）格式 read: ssize_t read(int fd ,void *buf, ...
分类：
其他好文 时间：
2018-07-26 21:07:02
阅读次数：
196
神奇读入挂^\_^ 记得加头文件 include cpp const int BufferSize=100 1000; char buffer[BufferSize], head, tail; bool not_EOF=true; inline char Getchar(){ if(not_EOF ...
分类：
其他好文 时间：
2018-07-25 22:01:08
阅读次数：
190
link 题意&题解 code: 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for (int i=(x);i<=(y);i++) 3 #define ll long long 4 #define inf 1000000001 5 #define y ...
分类：
其他好文 时间：
2018-07-16 23:43:22
阅读次数：
172
考虑固定l，每次查找符合的r，每次倍增长度p，用归并排序将后面的可行的部分归并进去，时间复杂度O(nlogn)，不用读入挂就T了 1 /* *********************************************** 2 Author :BPM136 3 Created Time ...
分类：
编程语言 时间：
2018-07-15 19:50:11
阅读次数：
466
我们都知道，C语言在UNIX/Linux系统下有一套系统调用（系统函数），比如文件操作open()、close()、write()、read()等，而标准C语言的库函数中也有一套对文件的操作函数fopen()、fclose()、fwrite()、fread()等.。那么同样是对文件的操作函数，标C与 ...
分类：
系统相关 时间：
2018-07-15 00:53:29
阅读次数：
326
mkdir()创建一个新目录 rmdir()删除一个空目录,如果目录下有文件先删目录下的文件 getcwd()获取当前工作目录 chdir()设置当前目录为工作目录 '@'抑错符 opendir()打开一个目录句柄 readdir()读取目录内容 scandir()列出指定文件下的所有目录和文件 f ...
分类：
Web程序 时间：
2018-06-16 17:06:14
阅读次数：
183
