利用其他人其中考试的时间，终于学完了非旋转Treap,它与普通Treap的区别就是它不旋转废话。前置知识只有BST和可并堆。 BST看这个博客，解释的挺清楚的。https://www.cnblogs.com/jiangminghong/p/9999884.html 可并堆就是用很快的时间合并两个堆。 ...
分类：
其他好文 时间：
2018-11-27 22:19:25
阅读次数：
263
位运算： & 与 | 或 ！ 非 ^ 异或 &^ ( 表达式z = x &^ y结果z 如果对应y中bit位为1的话，z的bit位为0，否则对应的bit位等于x相应的bit位的值,按y置零x。 ) 死循环： for { fmt.Println(1) } 条件循环: for a<5 { fmt.Pri ...
分类：
其他好文 时间：
2018-11-26 20:03:45
阅读次数：
219
传送门 一开始还以为是个水题... 没想到是个藏于市井之中的dalao 正常来讲想的肯定是贪心或者dp 但是今天练的是网络流同时有行和列的限制或者中间空一行什么的 然后就正难则反 求一下舍弃的点的最小值 所以按邻接性染色 横纵坐标和为奇数的连源点 反之连汇点 然后相邻点之间连一条inf表示两个必须切 ...
分类：
其他好文 时间：
2018-11-24 18:51:29
阅读次数：
217
1、Can't connect to local MySQL server through socket 'tmpmysql.sock' (2) 原因是mysql根本没有启动 2、Access denied for user 'root'@'localhost' (using password YE ...
分类：
数据库 时间：
2018-11-24 14:37:17
阅读次数：
207
事件流动（Event Flow）作为事件（Event）一个很重要的机制，DOM事件不单单只会在一个Element上触发，它还会流向其他Element。 事件的流动通常会经历这么三个阶段：捕获阶段 -> 目标阶段 -> 冒泡阶段 捕获阶段capture phase： The event object ...
分类：
其他好文 时间：
2018-11-20 00:10:48
阅读次数：
199
C. Banh-mi time limit per test：1 second memory limit per test：256 megabytes 题目链接：https://codeforc.es/contest/1062/problem/C Description: JATC loves Ba ...
分类：
其他好文 时间：
2018-11-20 00:04:00
阅读次数：
186
事件的流动通常会经历这么三个阶段： 捕获阶段（capture phase） The event object propagate through the target's ancestors from the defaultView to the target's parent. 事件对象在事件目标 ...
分类：
其他好文 时间：
2018-11-19 11:06:29
阅读次数：
169
"嘟嘟嘟" 大致题意：按顺序给出$n$个拐点表示一个管道，注意这些点是管道的上端点，下端点是对应的$(x_i, y_i 1)$。从管道口射进一束光，问能达到最远的位置的横坐标。若穿过管道，输出$Through$ $all$ $the$ $ pipe.$ 还是线段求交问题。 枚举端点作为直线(光束)上 ...
分类：
其他好文 时间：
2018-11-18 16:12:09
阅读次数：
188
使用yocto编译一个软件包时，一般会先在本地寻找下载好的源码包，如果不存在则根据配置从网络下载。 添加本地源码包 为了支持离线编译，添加一个包的配置文件后，需要在本地也准备好源码包。 可以先打开网络连接，让yocto帮我们下载好所需的源码包。最终连同源码包一起提交到本地仓库中，后续即不再需要网络连 ...
分类：
其他好文 时间：
2018-11-18 16:01:09
阅读次数：
813
Description The company $X$ has $n$ employees numbered from $1$ through $n$. Each employee $u$ has a direct boss $p_u$ $(1 \le p_u \le n)$, except for ...
分类：
其他好文 时间：
2018-11-18 14:17:02
阅读次数：
145
