"题面在这里" 思路： 如果直接去连边然后跑最小生成树的话，不难发现边数是$O(nq)$级别的。 于是我们可以观察一下这一张图： 不难发现每次添加的边是相邻的两个点之间互相连边，并且很重要的是，边权一次一次地变大。 考虑Kruskal的过程，如果有两条边$(u_1,v_1,w_1),(u_2,v_2 ...
分类：
其他好文 时间：
2018-11-04 12:35:06
阅读次数：
225
传送门 分析 在经过若干次操作之后一定会产生一堆环 而我们又发现从一个点到另一个点实际可以经过所有环 于是问题就转换成了$k_1s_1 + k_2s_2 + ... + len = t$ 其中$s_i$为每个环的长度，$len$为两点间距离 于是每次gcd求一下就行了 注意两点间距离不用求LCA，用 ...
分类：
其他好文 时间：
2018-11-03 21:11:42
阅读次数：
154
Jquery 选择器 我们可以通过 Jquery 选择器从网页文档中找到我们需要的 DOM 节点； ...
分类：
Web程序 时间：
2018-11-03 16:27:56
阅读次数：
164
http://codeforces.com/problemset/problem/787/D 题目大意是给出一个有向图，有N个节点，初始节点在S，询问S到所有点最短路。边的读入方式有三种， 1 u v w 表示 u->v有一条边权为w的边， 2 v l r w ,表示v->[l,r]内的任意一个点支 ...
分类：
其他好文 时间：
2018-11-03 14:16:44
阅读次数：
214
在没有封装组件之前，如果不使用第三方插件，那么很多情况下我们会编写几个常用的组件来提供给页面使用，如Alert/Loading组件，而你可能需要在很多页面中引入并且通过components注册组件，但是像这样使用率很高的组件一般我们希望全局注册后直接就可以在相应页面使用，因此我们需要将他们封装成插件 ...
分类：
其他好文 时间：
2018-11-03 12:39:50
阅读次数：
194
20172310 2017 2018《程序设计与数据结构》（下）第七周学习总结 教材学习内容总结 本章学习的是二叉查找树 11.1 概述 二叉查找树(binay scarch tree)是种带有附加属性的二叉树，即对树中的每个结点，其左孩子都要小于其父结点，而父结点又小于或等于其右孩子。 二叉查找树 ...
分类：
其他好文 时间：
2018-11-02 23:44:40
阅读次数：
233
分支就是科幻电影里面的平行宇宙，当你正在电脑前努力学习Git的时候，另一个你正在另一个平行宇宙里努力学习SVN。 如果两个平行宇宙互不干扰，那对现在的你也没啥影响。不过，在某个时间点，两个平行宇宙合并了，结果，你既学会了Git又学会了SVN！ 分支在实际中有什么用呢？假设你准备开发一个新功能，但是需 ...
分类：
其他好文 时间：
2018-11-02 23:39:41
阅读次数：
190
系统环境阿里云ECS#uname-r4.4.162-1.el7.elrepo.x86_64#cat/etc/centos-releaseCentOSLinuxrelease7.5.1804(Core)#rpm-qa|grepkernelkernel-lt-tools-libs-4.4.162-1.el7.elrepo.x86_64kernel-lt-4.4.162-1.el7.elrepo.x86
分类：
其他好文 时间：
2018-11-02 20:28:12
阅读次数：
296
一.CSS Cascading Style Sheet 级联样式表 1.表现HTML或XHTML文件样式的计算机语言 2.包括对字体、颜色、边距、高度、宽度、背景图片、网页定位等设定 二.css的优势： 1.内容与表现分离 2.网页的表现统一，容易修改 3.丰富的样式，使得页面布局更加灵活 4.减少 ...
分类：
Web程序 时间：
2018-11-02 13:09:41
阅读次数：
273
一.Scrapy的日志等级 - 在使用scrapy crawl spiderFileName运行程序时，在终端里打印输出的就是scrapy的日志信息。 - 日志信息的种类： ERROR ： 一般错误 WARNING : 警告 INFO : 一般的信息 DEBUG ： 调试信息 默认的显示级别是DEB ...
分类：
其他好文 时间：
2018-11-01 18:28:49
阅读次数：
290
