题意： 一群牛参加完牛的节日后都有了不同程度的耳聋，第i头🐂听见别人的讲话，别牛🐮的音量必须大于v[i]，当两头牛i，j交流的时候，交流的最小声音为max{v[i],v[j]}*他们之间的距离。现在有n头牛，求他们之间两两交流最少要的音量和。 拿到后很难入手 枚举n^2k肯定是超时的 可以根据所 ...
分类：
其他好文 时间：
2019-02-09 17:42:12
阅读次数：
171
扫描线算法+线段树维护简介： 像这种求面积的并集的题目，就适合用扫描线算法解决，具体来说就是这样 类似这种给出点的矩形的对角的点的坐标，然后求出所有矩形面积的交集的问题，可以采用扫描线算法解决。图如下，我们要求红色部分的面积： 我们可以通过一条叫扫描线的东西解决问题。具体来说： 我们首先给自己一条线 ...
分类：
其他好文 时间：
2019-02-09 17:41:47
阅读次数：
162
udev是一个用户空间服务，负责监听内核设备变动事件，从/sysfs 中读取发生变动的设备属性信息，遍历 命名规则文件，进行属性规则的匹配，如果匹配，就进行执行命名自定义动作 udev 的规则和规则文件 规则文件是 udev 里最重要的部分，默认是存放在 /etc/udev/rules.d/下。所有 ...
分类：
其他好文 时间：
2019-02-09 17:41:27
阅读次数：
289
题目大意： 给定一个字符串，求它的第k小子串。 思路： 后缀自动机的模板题。 考虑将后缀自动机建出来之后，求出每一个状态在原串中出现了多少次，然后统计以每个节点往后拓展的字符串总共有多少种（按照拓扑序累加即可），最后直接在DAG上做类似二分的就好了。 cpp / ================== ...
分类：
其他好文 时间：
2019-02-09 17:40:53
阅读次数：
184
Servlet基础——ServletConfig 1.ServletConfig ServletConfig封装了Servlet的相关配置信息。ServletConfig是一个接口，其具体实现是由服务器的厂商所实现。 2.配置Servlet的初始化参数信息 示例: <servlet> <servle ...
分类：
编程语言 时间：
2019-02-09 17:40:16
阅读次数：
152
C++代码在VIM编辑器中的缩进是内置支持的，作者探索了public/protected/private等关键字的缩进，进而发现了如何详细设置C/C++在VIM中的缩进 ...
分类：
编程语言 时间：
2019-02-09 17:39:59
阅读次数：
184
继之前博客写了editmd.js（国内开源的一款前端Markdown框架）实现的写文章功能之后，本博客介绍使用editormd实现文章预览功能，之前博客链接：https://blog.csdn.net/u014427391/article/details/86378811 要从上篇博客介绍的将Mar ...
分类：
其他好文 时间：
2019-02-09 17:39:45
阅读次数：
124
B .Counting Inversion 题意：给定L,R，求这个区间的逆序对数之和。(L,R<1e15) 思路：一看这个范围就知道是数位DP。 只是维护的东西稍微多一点，需要记录后面的各种数字的个数cnt，以及逆序对和sum，以及出现了多少种后缀num。 那么枚举到当前位时，假设为i ，那么su ...
分类：
其他好文 时间：
2019-02-09 17:39:14
阅读次数：
322
解题关键：2-sat模板，tarjan解决。 ...
分类：
其他好文 时间：
2019-02-09 17:38:53
阅读次数：
183
在web开发中，我们有时会需要动态监听输入框值的变化，当使用onkeydown、onkeypress、onkeyup作为监听事件时，会发现一些复制粘贴等操作用不了，同时，在处理组合快键键的时候也很麻烦。这时候我们需要更专业的解决方案：HTML5标准事件oninput、onchange和IE专属的事件 ...
分类：
其他好文 时间：
2019-02-09 17:38:25
阅读次数：
222
错误代码，写了一个多小时还是错的，而且只有两分，悲伤逆流成河 ...
分类：
其他好文 时间：
2019-02-09 17:38:03
阅读次数：
218
# 用eval内置方法可以将一个字符串转成python# 对象，但是eval是有局限性的，# 对于普通数据类型，json.load和eval都能用，# 但是遇到特殊类型时，eval就不管用了，# 所以以eval的重点还是通常用来执行一个字符串表达式，# 并返回表达式的值。# import json# ...
分类：
编程语言 时间：
2019-02-09 17:37:47
阅读次数：
202
1. 判断两个对象的地址是否相同 System.out.println(对象1 == 对象2）； OR System.out.println(对象1.equals(对象2))； 2.获取当前对象的真实类型 System.out.println(对象名.getClass）； 3.想要获取对象中的所有字 ...
分类：
编程语言 时间：
2019-02-09 17:37:14
阅读次数：
176
一、python环境搭建 建立虚拟环境，pycharm导入 ...
分类：
其他好文 时间：
2019-02-09 17:37:02
阅读次数：
167
docker启动cavisor监控 docker run --volume=/:/rootfs:ro --volume=/var/run:/var/run:rw --volume=/sys:/sys:ro --volume=/var/lib/docker/:/var/lib/docker:ro --... ...
分类：
其他好文 时间：
2019-02-09 17:36:47
阅读次数：
256
