传送门 题解 看了半天完全没发现这东西和CDQ有什么关系…… 先把原序列翻转，求起来方便 然后把每一个位置表示成$(a,b,c)$其中$a$表示位置，$b$表示高度，$c$表示速度，求有多少个位置$a,b,c$都小于它，这就是一个三维偏序问题，直接CDQ就可以解决了…… 然后考虑如何求第二问，就是一 ...
分类：
编程语言 时间：
2018-08-11 12:29:04
阅读次数：
183
一道比较套路的题，看到 数据范围 就差不多有想法了吧。 题目大意：给一个数列和$m$，在数列任选若干个数，使得他们的和对$m$取模后最大 取膜最大，好像不能DP/贪心/玄学乱搞啊。$n\le35$？果断 meet in middle 考虑我们已经搜出了序列前一半的解，那么怎么根据后面的结果合并出结果 ...
分类：
其他好文 时间：
2018-08-05 20:22:34
阅读次数：
237
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
今天春哥技术博客给大家讲解下PHP函数file_put_contents()的用法，示例，及注意事项。定义和用法file_put_contents()函数把一个字符串写入文件中。与依次调用fopen()，fwrite()以及fclose()功能一样。语法file_put_contents(file,data,mode,context)参数描述file必需。规定要写入数据的文件。如果文件不存在，则创
分类：
Web程序 时间：
2018-07-19 18:12:09
阅读次数：
210
fwrite(): send of 13 bytes failed with errno=32 Broken pipe fwrite(): send of 21 bytes failed with errno=104 Connection reset by peer 用 rabbitmq 做消息队列 ...
分类：
Web程序 时间：
2018-07-17 18:17:26
阅读次数：
3260
