题面 显然是树上差分模板题啦，不知道树上差分的童鞋可以去百度一下，很简单。 然后顺带学了一下 tarjan 的 O(N+Q) 离线求LCA的算法 (准确的说难道不应该带个并查集的复杂度吗？？？) 算法过程具体可以看这里 这里说一下我的理解。 大概可以把所有点分成三类(对于每个dfs的状态)：已经遍历 ...
分类：
其他 时间：
2019-08-06 23:30:26
收藏：
0 评论：
0 赞：
0 阅读：
116
题目： 简单说下思路： 用两个指针，一个跑得快，一个跑得慢（例如一个每次前进两步，一个前进一步），这样只要快指针不会撞上NULL（如果遇到了NULL的情况那么必然不存在环），快指针肯定会和慢指针碰面（就好像两个人在环形跑道里面跑步，同一个起点起跑，一个跑得慢一个跑得快，那么最后他们肯定还会碰到一起） ...
分类：
其他 时间：
2019-08-06 23:30:02
收藏：
0 评论：
0 赞：
0 阅读：
143
初识shell: GNU bash Shell是系统的用户界面，提供了用户与内核进行交互操作的一种接口。它接收用户输入的命令并把它送入内核去执行。 实际上Shell是一个命令解释器，它解释由用户输入的命令并且把它们送到内核。不仅如此，Shell有自己的编程语言用 于对命令的编辑，它允许用户编写由sh ...
分类：
系统服务 时间：
2019-08-06 23:29:39
收藏：
0 评论：
0 赞：
0 阅读：
110
思路及代码参考：https://blog.csdn.net/u014800748/article/details/45420085 There is an infinite sequence consisting of all positive integers in the increasing ...
分类：
编程语言 时间：
2019-08-06 23:29:12
收藏：
0 评论：
0 赞：
0 阅读：
87
题目链接： "HDU 1548" Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 Here comes the probl ...
分类：
其他 时间：
2019-08-06 23:28:19
收藏：
0 评论：
0 赞：
0 阅读：
104
https://www.luogu.org/problem/P1309 我觉得我大概已经是个zz了，普及题都不会做还得看题解，难受。 $O(rnlogn)$肯定过不了（过了也没意义） 复杂度能降下来肯定序列是有规律可循的。 于是可以发现，胜者组和败者组他们的s永远都是单调减的。 然后就把两个有序的胜 ...
分类：
其他 时间：
2019-08-06 23:27:59
收藏：
0 评论：
0 赞：
0 阅读：
129
语法 选项 以下选项是在指定了-R选项时被用于设置如何穿越目录结构体系 实例 如果你想把这个ftp共享给匿名用户的话，需要开启以下： 如果你想让你设置的FTP目录可以上传文件的话，SELINUX需要设置： 允许用户HHTP访问其家目录，该设定限仅于用户的家目录主页： 如果你希望将samba目录共享给 ...
分类：
其他 时间：
2019-08-06 23:27:36
收藏：
0 评论：
0 赞：
0 阅读：
99
学习内容： 搜索 今日完成题数（不包含多校）：4 今日看书情况：15页 今日心得： 今天学的是搜索，虽然以前学过，但书上讲的更具体些， 比如说如何去优化搜索的次数等 英语题目好难受啊，看半天都看不懂题目意思。 ...
分类：
其他 时间：
2019-08-06 23:27:12
收藏：
0 评论：
0 赞：
0 阅读：
96
冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡 ...
分类：
编程语言 时间：
2019-08-06 23:26:43
收藏：
0 评论：
0 赞：
0 阅读：
116
卷积神经网络及卷积层或池化层大小的设置 卷积神经网络及卷积层或池化层大小的设置 （1）如何设计卷积神经网络架构 下面的正则化公式总结了一些经典的用于图片分类问题的卷积神经网络架构： 输入层→（卷积层+→池化层？）+→全连接层+ “+”表示一层或多层，“？”表示有或者没有 除了LeNet-5模型，20 ...
分类：
其他 时间：
2019-08-06 23:25:53
收藏：
0 评论：
0 赞：
0 阅读：
174
1.Linux命令格式 基础格式： <命令> [-选项...] [参数...] 注意事项：所有的参数、选项之间使用空格分隔的。 例： pwd 只有命令 cd /etc 命令 参数 cp -v 1.txt /root/2.txt 命令 -选项 参数 2.系统命令 2.1 查看IP ifconfig 2 ...
分类：
系统服务 时间：
2019-08-06 23:25:12
收藏：
0 评论：
0 赞：
0 阅读：
116
 ## 前言 随着线上应用逐步采用 SpringBoot 构建，SpringBoot应用实例越来多，当线上某个应用 ...
分类：
编程语言 时间：
2019-08-06 23:24:11
收藏：
0 评论：
0 赞：
0 阅读：
110
https://scut.online/p/297 一般的树剖是关于点权的，但是突发奇想好像边权也是一样的。做一些小改动。 cpp include define lc (o 1; if(ql = m + 1) update(rc, m + 1, r, ql, qr, v); pushup(o); } ...
分类：
其他 时间：
2019-08-06 23:23:45
收藏：
0 评论：
0 赞：
0 阅读：
115
4.CSS布局 （1）自动布局（默认文档流） HTML+CSS元素配合搭建页面框架称为布局。 默认文档流就是对页面布局不加任何修饰，元素自动的布局方式，其特点如下： 元素在页面中的显示顺序与元素在代码中出现的顺序是一致的； 块级元素独占一行空间，宽度默认为父级的100%，高度由其内容高度所决定； 行 ...
分类：
Web开发 时间：
2019-08-06 23:23:17
收藏：
0 评论：
0 赞：
0 阅读：
101
NSGA,NSGA II,Epsilon MOEA,Basic Differential Evolution (DE) C语言Deb教授原版代码地址 觉得有用的话,欢迎一起讨论相互学习~[Follow] Old http://www.iitk.ac.in/kangal/codes.shtml New ...
分类：
编程语言 时间：
2019-08-06 23:22:56
收藏：
0 评论：
0 赞：
0 阅读：
104
题意：给n个点，问是否能两条平行线覆盖所有的点 思路：因为要求全部覆盖，所以我们第一个点肯定是会入其中一条直线，其实只用判前三个点的所有情况即可 ...
分类：
其他 时间：
2019-08-06 23:22:30
收藏：
0 评论：
0 赞：
0 阅读：
103
摘 要： Spring框架是一个优秀的多层J2EE系统框架，Spring本身没有提供对系统的安全性支持。Acegi是基于Spring IOC 和 AOP机制实现的一个安全框架。本文探讨了Acegi安全框架中各部件之间的交互，并通过扩展Acegi数据库设计来实现基于Spring框架的应用的安全控制方法 ...
分类：
编程语言 时间：
2019-08-06 23:21:46
收藏：
0 评论：
0 赞：
0 阅读：
101
转：https://blog.csdn.net/xuxunxiong954/article/details/79436599 一、常用识别元素的工具 uiautomator：Android SDK自带的一个工具，在tools目录下 monitor：Android SDK自带的一个工具，在tools目 ...
分类：
移动平台 时间：
2019-08-06 23:21:19
收藏：
0 评论：
0 赞：
0 阅读：
106
在我们详细介绍之前，我们必须说清楚一点：Oracle不提供如删除表、视图一样删除数据文件的方法，数据文件是表空间的一部分，所以不能“移走”表空间。 一、使用offline数据文件的方法 非归档模式使用：alter database datafile '...' offline drop; 归档模式使 ...
分类：
数据库技术 时间：
2019-08-06 23:20:25
收藏：
0 评论：
0 赞：
0 阅读：
100
【问题】给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 【思路】首先我们来说一个O(n)的方法，这个题目主要考虑到幂指数为负的情况需要对结果求倒数。 显然，上面的算法一定不会合面试官的胃口的，因此我们可以使用一个快幂算法来进行求解！其实 ...
分类：
其他 时间：
2019-08-06 23:19:46
收藏：
0 评论：
0 赞：
0 阅读：
92
