并查集缩点这个trick感觉明明用得很广泛，为什么以前都不知道…… 先把$m$条线路从小到大排个序，这样可以保证之前合并出来的一定是最小的，大的代价不会把小的覆盖掉。 维护两个并查集，一个用来缩点，另一个用来维护生成树的相关信息 直接把每一条树链合并到lca处，最后再把两个lca合并，因为最后要把两 ...
分类：
其他好文 时间：
2018-08-19 17:10:41
阅读次数：
191
上篇文章《城市奋斗者的阿Q精神》，不管真正的奋斗者还是伪奋斗者都需要阿Q精神，有的人是遇事之后被动的心里安慰，有的人是看破尘事的无所畏惧到内心强大。我可能属于后者，从写《发展的路上，艰难做出抉择》到现在已经有两年多的时间，从孤家寡人到10多人的团体，是熬过来的。在抉择的过程，我并没有确凿的把握能干好 ...
分类：
其他好文 时间：
2018-08-19 17:10:34
阅读次数：
187
常用博客 API地址 新浪博客 http://upload.move.blog.sina.com.cn/blog_rebuild/blog/xmlrpc.php 网易博客 http://os.blog.163.com/api/xmlrpc/metaweblog/ 自建Wordpress站点 http... ...
本项目仅测试远程连接服务器，支持上传，下载文件，更多功能开发请看API自行开发。 环境：win7系统，vs2010 vs2010项目实例下载地址：CSDN下载 如果没有CSDN积分，百度网盘下载（密码：uxnt） 文件目录介绍： 1.libssh2.sln是vs2010的解决方案，用vs2010打开 ...
分类：
Web程序 时间：
2018-08-19 17:10:21
阅读次数：
294
1. 数组API2. ES6: 1. 数组API: 遍历: 对数组中每个元素执行相同的操作 arr.forEach(): 对原数组中每个元素执行相同的操作 arr.forEach(function(elem,i,arr){ //对当前元素执行操作，并保存回原数组的当前位置}) arr.map(): ...
分类：
编程语言 时间：
2018-08-19 17:10:14
阅读次数：
438
1.字典非线性结构。Kv（value）对。高效。2.list按照索引走还可以，同样是时间和空间的问题。3.特点：可变、无序（可以认为set是其简化版）、不重复key,去重的。key是唯一的，因为k去重、无序、可变、可迭代。由键值对构成。可迭代的必须是成对的。4.定义kwargs可迭代对象。5.（1）【构建】构建方法：使用一个字典构建另一个字典。但是b变成这个了a也变了，方法：深拷贝。标红的比较常用
分类：
其他好文 时间：
2018-08-19 17:10:04
阅读次数：
193
原文： https://blog.csdn.net/master_yao/article/details/51274163 1. 软件版本阶段说明 o Base版: 此版本表示该软件仅仅是一个假页面链接，通常包括所有的功能和页面布局，但是页面中的功能都没有做完整的实现，只是做为整体网站的一个基础架构 ...
分类：
其他好文 时间：
2018-08-19 17:09:56
阅读次数：
221
1内部类享有外部类的元素的访问权，就像外部类的方法一样，可以访问。 2 DotThis.this内部类中外部类的引用 3 创建内部类：DotNew dn=new DotNew（）；DotNew.Inner in=dn.new Inner(); 4 内部类实现某个接口时，内部类 extends imp ...
分类：
编程语言 时间：
2018-08-19 17:09:45
阅读次数：
177
【cat】显示文件-n 每行加行号-A 显示换行符【head】head -n 3 /etc/passwd【tail】tail -n 5 /etc/shadow【more/less】管道命令（翻页看）: cat /etc/group | more【|：管道】ls -lh [路径] | grep 关键字 ...
分类：
其他好文 时间：
2018-08-19 17:09:37
阅读次数：
159
高精度重载运算符模板 cpp struct bign{ //存在性定义 int len, s[2010]; //初始化 bign () {memset(s, 0, sizeof(s)), len = 1;} bign (int num){ this = num;} bign (char num) { ...
分类：
其他好文 时间：
2018-08-19 17:09:29
阅读次数：
158
1. 前言本规范是在项目开发中整理的一些开发规范和技巧，期望能更充分利用MySQL的特性，得到更好的性能。主要提供给需要基于MySQL做应用开发的人员作为参考，方便完成更有效率的开发。1.1 数据库设计数据库设计的目标三个：功能实现，可伸缩性，可用性。设计时需要平衡业务技术各个方面，做好取舍。数据库 ...
分类：
数据库 时间：
2018-08-19 17:09:20
阅读次数：
232
A - Garden Problem Statement There is a farm whose length and width are A yard and B yard, respectively. A farmer, John, made a vertical road and a ho ...
分类：
其他好文 时间：
2018-08-19 17:09:13
阅读次数：
301
2018 Multi-University Training Contest 7 A.Age of Moyu 题意：给定n个点，m条边的无向图，每条边都有一个color，现在你需要从1走到n，在走的过程中，如果你经过的前一条边的color和后一条边不同，那么代价+1，求从起点走到终点的最小代价。一开 ...
分类：
其他好文 时间：
2018-08-19 17:08:57
阅读次数：
110
PyMySQL模块提供了连接和操作MySQL数据库的API ...
分类：
数据库 时间：
2018-08-19 17:08:51
阅读次数：
178
第二天 div+css 1、 CSS：相当于是对网页上面的所有属性和样式的统一化，对样式进行统一设置，有一套完整设置标签和属性。 CSS样式处理啊以后，有一些标签就完全过时。比如<font></font>会在中间出现一很线，表示已经过时。 2、Css样式设置有三种方式： 第一种：内联样式，在标签中加 ...
分类：
其他好文 时间：
2018-08-19 17:08:43
阅读次数：
137
集合的特点 1、集合内的元素必须唯一，所以常常利用集合来去重。 常见的集合操作 set.add() set.update() set.remove() set.clear() 差集、并集、交集、交差补集 ...
分类：
编程语言 时间：
2018-08-19 17:08:30
阅读次数：
164
当一个请求连接进来时，django会创建一个HttpRequest对象来封装和保存所有请求相关的信息，并且会根据请求路由载入匹配的视图函数。每个请求的视图函数都会返回一个HttpResponse。 HttpRequest和HttpResponse可以从django.http中导入。 1、HttpRe ...
分类：
编程语言 时间：
2018-08-19 17:08:12
阅读次数：
185
