可能是虚树板子题了 首先先把虚树建出来，但是这里和那道虚树的入门题不一样，这里所有的询问点都得在虚树里，所以不会存在那种直接不如栈的点 之后我们考虑一下这个三个要求的东西 第一个操作我们需要统计虚树上每一条边的贡献，即被多少个点对经过，根据乘法原理显然有$(t sz[x])\times sz[x]\ ...
分类：
其他好文 时间：
2019-01-01 19:54:09
阅读次数：
187
1.正则 Regexp 正则 就是一条规则，用于检验字符串的格式，目标就是字符串 只要是表单提交的数据都是字符串 2.正则的定义 1.var reg=new RegExp（） 2.var reg=/格式/ 3.正则的方法 正则就两大功能：一个匹配，一个是捕获，匹配成功就是true，第二个捕获，如果有 ...
分类：
其他好文 时间：
2019-01-01 19:53:52
阅读次数：
162
cookie 1.cokie就是一个存放数据的东西，存储量很小 4KB，存放在客户端上和应用设备上。 应用场景：用户注册，用户登录 购物车。 chrome浏览器在计算机中存放cookie的位置： C:\Users\Administrator\AppData\Local\Google\Chrome\U ...
分类：
其他好文 时间：
2019-01-01 19:53:44
阅读次数：
131
黄金分割：指事物各部分间一定的数学比例关系，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1:0.618或1.618:1；0.618被公认为最具有审美意义的比例数字，不仅体现在诸如绘画、雕塑、音乐、建筑等艺术领域，而且在管理、工程设计等方面也有着不可忽视的作用，因此被称为 ...
分类：
其他好文 时间：
2019-01-01 19:53:38
阅读次数：
219
题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入输出格式 输入格式： 第 1 行有 2 个正 ...
分类：
其他好文 时间：
2019-01-01 19:53:27
阅读次数：
189
写这篇博客的时候真的是，内心百感交集。 从啥也不会，到现在项目收工。一个学期的研究讨论，真的是，所有人都辛苦了。 一群人从0开始完成项目。主要技术岗们疯狂看论文，找文档 ，各种看……大家终于走到了可以测试的环节了 然后就……喵喵喵？我们的算法怎么测试啊？ 项目的主要难点在于算法，enas算法本身就是 ...
分类：
其他好文 时间：
2019-01-01 19:53:17
阅读次数：
176
矩阵乘法+$AC$自动机 是道很不错的题了 首先是前六十分，就是一个$AC$自动机上的套路$dp$，设$dp[i][j]$表示匹配出的长度为$i$在自动机上位置为$j$的方案数，转移的话就枚举下一个单词选择哪个放到自动机上一波匹配就好了 后面$40$分强行变成了另外一道题，$L$变成了$1e8$，一 ...
分类：
其他好文 时间：
2019-01-01 19:52:56
阅读次数：
207
蒟蒻又回来写题解了。。。 题面 幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的 K 个要求。幼儿园的糖 ...
分类：
其他好文 时间：
2019-01-01 19:52:40
阅读次数：
166
这是一道$SA$的练手好题 建议做之前先去做一下 "2408" 之后你就肯定会做这道题了 首先上面那道题的答案就是 $$\sum_{i=1}^nn+1 sa[i] het[i]$$ 就是对于每一个后缀求出其能产生的子串，之后减掉和之前本质相同的子串 对于这个题，我们需要求出所有前缀的本质不同的子串个 ...
分类：
其他好文 时间：
2019-01-01 19:52:27
阅读次数：
140
两种开源解决方案框架介绍： https://blog.csdn.net/zyndev/article/details/79604395#_97 LCN： https://www.jianshu.com/p/73beee3c70e9 https://www.txlcn.org/ ByteTCC: ht ...
分类：
其他好文 时间：
2019-01-01 19:51:56
阅读次数：
187
前言：2018年的时候优化了一个项目,该项目从MOngodb中获取数据的时候一次去十万百万千万的数据过慢，往往每次都要二十秒，三十秒，今天提出了一个代码优化的方案 项目查从mongodb中获取数据：代码A 优化代码示例：代码B testEntity集合有25万条文档，查询出4万条文档转换成TestE ...
分类：
数据库 时间：
2019-01-01 19:51:47
阅读次数：
357
我还什么都不会啊 字符串还是很重要的，省选肯定会考的吧 所以还是先写一下马拉车吧 $ $ $Manacher$ 是一个求最长回文子串的算法，复杂度$O(n)$ 核心原理就是利用回文串的性质 首先还是按照对称轴来找回文串，为了避免分类讨论回文串的奇偶性，所以可以在字符串之间先填充特殊字符 具体做法就是 ...
分类：
编程语言 时间：
2019-01-01 19:51:39
阅读次数：
155
helm类似yum helm下载的是配置清单文件 核心术语： Chart：一个helm程序包； Repository：Charts仓库，https/http服务器； Release：特定的Chart部署于目标集群上的一个实例；Chart -> Config -> Release程序架构： helm： ...
分类：
其他好文 时间：
2019-01-01 19:51:31
阅读次数：
404
主要的方法是使用快慢指针来解决，然后让快慢指针同时向前进(让慢指针一次移动一步,快指针一次移动两步)，当慢指针移动k下时指向了环路的开头，此时快指针已经在环路中移动了k下了,设环路有L个结点这么长,那么快指针与慢指针相距为L-k的路径长度。因为都已经进入了环路内,现在就是快指针追慢指针了，慢指针一次 ...
分类：
其他好文 时间：
2019-01-01 19:51:22
阅读次数：
189
Netty源码分析第五章: ByteBuf 第六节: page级别的内存分配 前面小节我们剖析过命中缓存的内存分配逻辑, 前提是如果缓存中有数据, 那么缓存中没有数据, netty是如何开辟一块内存进行内存分配的呢?这一小节带大家进行剖析: 剖析之前首先简单介绍netty内存分配的大概数据结构: 之 ...
分类：
Web程序 时间：
2019-01-01 19:51:09
阅读次数：
199
