LCA（ ），最近公共祖先，定义为两节点最近的公共祖先~~好像是废话~~ 前置芝士： 图论 此文章中均设 $\mathrm{fa}_i$ 为 $i$ 的父亲，$\mathrm{dep}_i$ 为 $i$ 的深度。 暴力 显然我们找出节点的所有祖先再 $n^2$ 比较即可。 当然你也可以一层层往上跳。 ...
分类：
其他好文 时间：
2020-05-03 10:18:17
阅读次数：
119
前置知识 二叉搜索树： 显然是一棵二叉树, 每个节点有一个权值val, 对于每个节点k,要么其左子树为空,否则其左子树的所有元素节点权值都小于val[k], 对于其右子树,要求其中权值全部大于val[k], 如果整棵树中有几个节点权值相等,那么将这个元素对应的节点多开一个域sum,表示这个权值的元素 ...
分类：
其他好文 时间：
2020-05-02 18:39:12
阅读次数：
41
转自：https://www.cnblogs.com/jing99/p/11696192.html Zuul是spring cloud中的微服务网关。网关： 是一个网络整体系统中的前置门户入口。请求首先通过网关，进行路径的路由，定位到具体的服务节点上。 Zuul是一个微服务网关，首先是一个微服务。也 ...
分类：
编程语言 时间：
2020-05-01 18:40:53
阅读次数：
73
前置芝士： dfs，强连通分量 一般的k-sat问题就是给你n个变量$a_i$，每个变量有k个取值，然后给你一堆条件让你求出满足所有条件的一组解。 而当k>2时已经被证明为NP完全问题，没有多项式复杂度的解法（只能暴搜），故我们只考虑2-sat问题。 2-sat问题就是每个变量只有两种取值（当做0和 ...
分类：
其他好文 时间：
2020-05-01 16:46:39
阅读次数：
67
项目描述：在微信小程序中通过与Springboot操作数据库实现登录验证，其中我是用springboot整合mybatis-plus 和mysql操作数据库 1. 开发前准备 1.1 前置知识 java基础 SpringBoot简单基础知识 1.2 环境参数 开发工具：IDEA 基础环境：Maven ...
分类：
微信 时间：
2020-05-01 01:10:57
阅读次数：
87
LINK： "多项式 exp" 做多项式的题 简直在嗑药。 前置只是 泰勒展开 这个东西用于 对于一个函数f(x) 我们不好得到 其在x处的取值。 所以另外设一个函数g(x) 来在x点处无限逼近f(x). 具体的 $f(x) ≈ g(x)=g(0)+\frac{f^1(0)}{1!}x+\frac{ ...
分类：
其他好文 时间：
2020-04-30 23:15:46
阅读次数：
52
前置知识 全称secure shell，安全外壳协议。 常用作用：远程连接协议、远程文件传输协议。 协议使用端口号：默认22。（端口类似门） 端口号可以被修改，需要修改ssh服务的配置文件，位置/etc/ssh/ssh config，#开始是注释部分，改端口需要先去掉注释部分。port 22就是端口 ...
分类：
系统相关 时间：
2020-04-30 19:42:25
阅读次数：
84
多项式Polynomial 前置知识$\text{NTT}$ 所有操作均在对$\text{998244353}$取模下进行 ~~所有的操作均没有经过任何卡常~~ 所有的操作均用$\text{vector} $来实现，主要是为了理清思路，并且清零问题上会比较容易解决，同时对于每次计算完多项式的长度的要 ...
分类：
其他好文 时间：
2020-04-29 15:02:23
阅读次数：
56
地址：https://www.ctfhub.com/#/skilltree 请求方式 预备知识 1.http请求样式以及服务器响应包的样式 具体可以在菜鸟教程中了解一下https://www.runoob.com/http/http-messages.html 2.curl命令的使用 这里简单列举几 ...
分类：
Web程序 时间：
2020-04-28 18:42:24
阅读次数：
85
【1】前置环境修改 【1.1】修改 /etc/hosts vim /etc/hosts 【1.2】安装相关依赖包 （1）配置好yum源，本地和网络都可以（yum源配置、epel源配置） （2）安装相关依赖包 【1.3】关闭防火墙与SELINUX安全认证 【1.4】优化 linux 内核参数 【1.5 ...
分类：
数据库 时间：
2020-04-28 16:44:39
阅读次数：
72
