题目大意：给定一个长度为 N 的序列，定义连续区间 [l, r] 为：序列的一段子区间，满足 [l, r] 中的元素从小到大排序后，任意相邻两项的差值不超过1。求一共有多少个连续区间。 题解：单调栈 + 线段树 首先，对于区间计数类问题常规的思路是枚举区间的左端点或右端点，统计以该点为端点的区间个数 ...
分类：
其他好文 时间：
2019-09-03 16:51:49
阅读次数：
89
1.准备Linux环境 1.0点击VMware快捷方式，右键打开文件所在位置 -> 双击vmnetcfg.exe -> VMnet1 host-only ->修改subnet ip 设置网段：192.168.1.0 子网掩码：255.255.255.0 -> apply -> ok 回到window ...
分类：
其他好文 时间：
2019-09-03 11:29:20
阅读次数：
65
传送门 $dp$ 设 $f[i][j][k]$ 表示初始为 $k$ 时，能否得到 $[i,j]$ 这一段子串 设 $pd[i][j][k]$ 表示长度为二的字符串 $ij$ 能否由 $k$ 得到 然后枚举左右区间转移：有 $f[i][j][k]=[f[i][p][x]=1]\ and\ [f[p+1 ...
分类：
其他好文 时间：
2019-09-03 09:33:16
阅读次数：
71
爬取糗事百科的热门的所有段子的作者、标题、内容链接、好笑数、评论数 ...
分类：
其他好文 时间：
2019-08-27 17:31:17
阅读次数：
89
比较编程语言是一件非常复杂的事，因此我们创作了很多好玩的图片或段子用来表达对各种编程语言的定义，本文就以下图开始吧：编程语言是人类控制电脑的手段，所以绝大多数编程语言都试图使这个过程更加强大和简单。也正因此这个领域诞生了数百种编程语言，不过其中许多编程语言目前已经不再使用，还有一些可能在未来几年里会过时，然而还有很多语言将不断发展，在目前以及未来都占有重要的位置。本文将介绍处于头部位置的编程语言的
分类：
编程语言 时间：
2019-08-23 00:14:52
阅读次数：
87
Pre 专业挖坑，这个坑是去年挖的，现在已经发霉了。 Solution 先做一次最大子段，再做一次全部取负的最大子段，就可以了。 注意特判如果不成立的情况，也就是取负之后可能选的只剩下一个，这时是只有一个正数的情况。 或许还有全部负数的情况，题解没说要特判，我还是一起判了。 Code Conclus ...
分类：
其他好文 时间：
2019-08-19 09:35:30
阅读次数：
60
"最佳牛围栏" 给出长度为n数列$\{a_i\}$，求其中的一段子段的平均数的最大值，并且保证子段长度大于等于f，$1≤n≤100000$。 解 [警告：此题卡精度] 法一：二分 这是一道有关单调性的问题，不太好二分，可考虑写出二分式，不妨记最优解为$\bar{x}$，那么对于最优解有 $$\fra ...
分类：
其他好文 时间：
2019-07-18 16:40:53
阅读次数：
174
多线程并非并发编程的唯一技术手段，但是用的比较多的还是多线程。 001 单线程例子 创建文件 002 多线程例子 缺点没有控制进程结束的机制 _thread已经不推荐使用了（所以前面有有个下划线），学习阶段用于实验 （1）新建文件 函数_thread(第一个参数，第二个参数) 第一个参数，只需要写函 ...
分类：
编程语言 时间：
2019-07-10 18:30:51
阅读次数：
125
经典段子——“啤酒与尿布”，即很多年轻父亲在购买孩子尿布的时候，顺便为自己购买啤酒。关联分析中，最经典的算法Apriori算法在关联规则分析领域具有很大的影响力。 项集 这是一个集合的概念，每个事件即一个项，如啤酒是一个项，尿布是一个项，若干项的集合称为项集，如{尿布，啤酒}是一个二元项集。 关联规 ...
分类：
编程语言 时间：
2019-07-09 12:08:34
阅读次数：
161
在如今信息网络高速运转的时代，每天在各个网络平台流转的信息量是十分庞大的。我们经常会在网络上看见一些有趣的图片，笑话，段子诸如此类的东西，人们往往会去下载保存或转发分享，但是因为种种因素，导致侵权的事件常有发生。所以呢就产生了水印这种东西，其实就给你自己的创作或者作品打上自己的标签。 PDF文件安之 ...
分类：
其他好文 时间：
2019-07-02 18:55:11
阅读次数：
98
