考虑到路径是有向的，不是很好维护。 如果路径无向的话，可以直接转化为链加和查询操作。 既然有向的话，不妨考虑一波hash。 对于一组询问x,y，可以把树划分为两颗子树。 合法显然需要满足 x子树的起点的hash=y子树的终点的hash x子树的终点的hash=y子树的起点的hash 直接用LCT维护 ...
分类：
其他好文 时间：
2019-02-07 09:31:27
阅读次数：
164
二叉树时间复杂度的训练： T(n) = 2T（n/2）+o(n) nlogN 归并排序 快排：平均nlogN 最坏 n^2 树形展开法 T（N） = 2T(N/2)+O(1) o(n) 二叉树的时间复杂度= N*每个节点的处理时间 前序便利：根左右 中序 左根右 后序：左右根 DFS深度优先搜索：1 ...
分类：
其他好文 时间：
2019-02-07 09:31:06
阅读次数：
120
1、一维数组索引与切片#创建一维数组arr1d = np.arange(10)print(arr1d) 结果：[0 1 2 3 4 5 6 7 8 9] #数组的索引从0开始，通过索引获取第三个元素arr1d[2] 结果：2 #切片,左闭右开区间，从索引3开始，直到索引7结束 arr1d[3:8] ...
分类：
编程语言 时间：
2019-02-07 09:30:49
阅读次数：
188
Vant Weapp小程序蹲坑之navigateTo:fail page not found
分类：
微信 时间：
2019-02-07 09:30:30
阅读次数：
322
再开始第三节之前，先补充一下第二节里出现的小问题，就是springboot的application.properties，我在文件中添加了server.port=9090这个参数，但是启动项目后并未生效，检查了一下原因，是因为未读取到该文件，这里可以通过buildpath添加source文件夹解决， ...
分类：
编程语言 时间：
2019-02-07 09:30:17
阅读次数：
184
https://www.lydsy.com/JudgeOnline/problem.php?id=2555 想一下sam求子串出现次数的方法基本就能得到正解。 由于子串出现次数是一个子树和的形式。 动态插入字符串又要求动态维护树的结构，显然要用LCT。 注意一下LCT维护子树和的写法即可。 cpp ...
分类：
其他好文 时间：
2019-02-07 09:30:03
阅读次数：
192
1 路由注册 定义/概念: 例子: (1)动态方法 (2)配置数组(配置文件方式): 1.1动态方法 路由定义采用 \think\Route 类的 rule 方法注册，通常是在应用的路由配置文件 application/route.php 进行注册，Route 类文件位置如下图: 动态方法格式如下: ...
分类：
其他好文 时间：
2019-02-07 09:29:46
阅读次数：
232
SAP第四季度收入超预期 加码云转型启动重组计划 http://soft.zhiding.cn/software_zone/2019/0130/3115457.shtml 尽管第四季度超出收入预期，但软件巨头SAP仍然宣布四年来首次进行内部重组，预计未来将逐渐转向云并因此做出调整。SAP表示，这次重 ...
分类：
其他好文 时间：
2019-02-07 09:29:33
阅读次数：
272
基础命令学习目录首页 原文链接：https://www.jb51.net/LINUXjishu/389836.html linux上，在安装系统之后，可否创建分区并且在不重新启动机器的情况下系统能够识别这些分区?解决方法:你可以使用一个叫做partprobe的工具。它包含在parted的rpm软件包 ...
分类：
其他好文 时间：
2019-02-07 09:29:12
阅读次数：
158
传送门 分析 我们考虑对所有a[i]质因数分解，然后记cnt[i]为a[i]是由几个质数相乘得到的 然后我们建一个二分图，左面为所有cnt[i]为奇数的点，右面是为偶数的点 我们从源点向左面点连容量b[i]花费0的边，从右面点向汇点连容量b[i]花费0的边 然后两排点之间符合条件的点对连容量inf花 ...
分类：
其他好文 时间：
2019-02-07 09:28:57
阅读次数：
192
二分法的时间复杂度：logN 算法面试复杂度： 1.O(1) 不出现 2.o(logN) 二分法 3.o(n^1/2) 分解质因数 4.o(n) 高频 5.o(nlogn) 一般排序 6.O(N^2)数组 枚举 动态规划 7.O(N^3) 数组 枚举 动态规划 8.O(2^n) 与组合有关搜索 9. ...
分类：
其他好文 时间：
2019-02-07 09:28:30
阅读次数：
146
题面 "题面" 题解 题面意思非常明确：求树上一条链的最大异或和。 我们用倍增的思想。 将这条链分成2部分：x lca , lca y 分别求出这2个部分的线性基，然后合并，再求最大异或和。 所以我们现在只需要考虑如何在树上求一条无需拐弯的链的最大线性基。 考虑倍增。 我们预处理出f[i][j]表示 ...
分类：
其他好文 时间：
2019-02-07 09:28:18
阅读次数：
141
约束是一种限制，它通过对表的行或列的数据做出限制，来确保表的数据的完整性、唯一性。 比如，规定一个用户的用户名不能为空且没有重复的记录，这就是一种约束规则。 在MYSQL中，通常的有这几种约束： 在数据库中，如果有两个记录是一样的，数据库是无法区分并且认为他们是一个主体，如果要区分，就要用到主键(P ...
分类：
数据库 时间：
2019-02-07 09:28:01
阅读次数：
211
此篇文章是主要介绍Redis在数据存储方面的其中一种方式，压缩列表。本文会介绍1. 压缩列表（ziplist）的使用场景 2.如何达到节约内存的效果？3.压缩列表的存储格式 4. 连锁更新的问题 5. conf文件配置。在实践上的操作主要是对conf配置文件进行配置，具体上没有确切的一个值，更多是经 ...
分类：
其他好文 时间：
2019-02-07 09:27:26
阅读次数：
185
配置文件系统 自定义配置文件 创建一个 setting.py 用于存放配置文件的相关属性 配置文件中可以进行分级继承来区分不同视图的配置文件设置 默认配置文件放在项目根路径下 配置文件的设置方式 常用的是以下三种 默认的配置文件 flask中的配置文件是一个flask.config.Config对象 ...
分类：
其他好文 时间：
2019-02-07 09:27:10
阅读次数：
193
题面 "题面" 题解 一个方案合法，当且仅当选取的01串凑不出0. 因此就是要使得选取的01串全在线性基内，具体原因可以看这道题： "[CQOI2013]新Nim游戏 线性基" 要使得魔力值最大，只需要按法力值从大到小，贪心的往线性基中加串就可以了 ...
分类：
其他好文 时间：
2019-02-07 09:26:55
阅读次数：
175
Two Types of Estimation One of the major applications of statistics is estimating population parameters from sample statistics. There are types of est ...
分类：
其他好文 时间：
2019-02-07 09:26:38
阅读次数：
153
