关于LCA： LCA 指树上两点的公共祖先。 如何 “暴力” 找两点的 LCA ： 可以先 DFS 一遍求出每个点的 dep （深度）。然后从深度大的点先往上跳，跳到与另一个点相同的深度，如果还没有到达相同的，就两个点一起往上跳，直到达到相同的点，那么，这个点就是两点的 LCA 。 关于倍增法求 L ...
分类：
其他好文 时间：
2018-10-05 23:25:27
阅读次数：
236
一、准备 1.1 校验理解 项目中，通常使用较多的是前端的校验，比如页面中js校验。对于安全要求较高建议在服务端进行校验。服务端校验有： 控制层：校验页面请求的参数的合法性。在服务端校验不区分客户端（pc、手机、远程调用），其校验是一致的。 业务层（使用较多）：主要校验关键的业务参数，仅限于serv ...
分类：
编程语言 时间：
2018-10-05 15:02:43
阅读次数：
178
公钥跟私钥的理解 1. 鲍勃有两把钥匙，一把是公钥，另一把是私钥。 2. 鲍勃把公钥送给他的朋友们—-帕蒂、道格、苏珊—-每人一把。 3. 苏珊要给鲍勃写一封保密的信。她写完后用鲍勃的公钥加密，就可以达到保密的效果。 4. 鲍勃收信后，用私钥解密，就看到了信件内容。这里要强调的是，只要鲍勃的私钥不泄 ...
分类：
其他好文 时间：
2018-10-05 12:23:05
阅读次数：
164
概念： 神经网络：全称为人工神经网络，是一种模仿生物神经网络（动物的中枢神经系统，特别是大脑）的结构和功能的数学模型或计算模型 生物神经网络：神经细胞是构成神经系统的基本单元，称为生物神经元，简称神经元 一般采用三到五层 首先导入自变量和因变量 1 import pandas; 2 from pan ...
分类：
编程语言 时间：
2018-10-04 20:29:45
阅读次数：
224
传送门 解题思路 扩展 $crt?$，就是中国剩余定理在模数不互质的情况下，首先对于方程? $\begin{cases} x\equiv a_1\mod m_1\\x\equiv a_2\mod m_2\end{cases}$来说，可以将其写为： $\begin{cases} x=k_1*m_1+a ...
分类：
其他好文 时间：
2018-10-04 19:52:18
阅读次数：
190
Lucky Sum Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky dig ...
分类：
其他好文 时间：
2018-10-04 19:28:52
阅读次数：
204
我眼中的并查集 Round 1：朴素并查集 Round 2：按秩合并 例题1：修复公路 "题面" 可以算联通块，也可以按秩合并+路径压缩 联通了，就并到一起，siz加起来，如果siz=n，就直接输出时间即可。 10min切。 代码： 可持久化并查集真的不知道还算不算并查集，真的区别太大了。 ...
分类：
其他好文 时间：
2018-10-04 11:21:06
阅读次数：
186
在十一国庆期间，我们给祖国过生日，祖国妈妈可高兴了，让gg特意为我们准备了一场模拟！ 其实这一次的模拟不算太毒瘤，部分分还是可以拿到的，不过考完调正解的时候调到崩溃…… T1 matrix 这道题起手就是30。 然后我憋了一会儿：这题有一个特别的地方，就是所有询问都在修改之后，那也就应当把所有修改做 ...
分类：
其他好文 时间：
2018-10-04 09:44:49
阅读次数：
162
警告：切勿在没有配置 Docker YUM 源的情况下直接使用 yum 命令安装 Docker. 原文地址:https://yeasy.gitbooks.io/docker_practice/install/centos.html 准备工作 系统要求 Docker CE 支持 64 位版本 Cent ...
分类：
其他好文 时间：
2018-10-03 00:49:59
阅读次数：
246
二分答案的边界问题还是要注意 double挨着，int+1-1, 此题用到long long，所以初始化ans要足够大，前缀和优化 依然根据check答案大小左右mid，虽然有s,但是有了+1-1加持所以能够自动推出 怀挺 ...
分类：
其他好文 时间：
2018-10-02 20:41:45
阅读次数：
143
