传送门：POJ - 2774 （最长相同子串） 题意：（在vj上看到了一个很有意思的描述）这个版本的 L学长喜欢上Z学妹，他发现他们的相似度很高，担心会不会就那么巧合，所以就想办法弄到了Z学妹的基因，然后也把自己的基因一起拿去比对，希望找出基因中完全一样的一段的最大长度，来判断要不要去德国骨科。 题 ...
分类：
其他好文 时间：
2020-04-03 22:14:50
阅读次数：
70
鉴于该篇文章阅读量大，回复的同学也挺多的，特地抽空写了一篇 vue2.0 下的 vuex 使用方法，传送门：使用 Vuex + Vue.js 构建单页应用【新篇】 华丽的分割线 原文地址：https://coligo.io/learn-vuex-by-building-notes-app/ 前言：在 ...
分类：
Web程序 时间：
2020-04-03 22:12:05
阅读次数：
87
开发环境：IntelliJ IDEA 2019.1.3 + Maven3.6.3 报错截图 主要原因 IntelliJ IDEA 2019.1.3 与 Maven3.6.3 不兼容问题 解决方案 将maven降级即可（本人是将3.6.3 3.3.9） "maven下载链接" [^tip1] 其他 1 ...
分类：
其他好文 时间：
2020-04-03 22:05:39
阅读次数：
62
"传送门闷闷闷闷闷闷" ~~放一个可爱的输入框。~~ 考虑在O(n)的时间内求数以每个节点为医院的距离和。 $设想一下，如果我们已知以1为根节点的距离和f[1],如何求出子节点呢?$ 当医院从1转换到1的儿子节点2 一、那么2为根的子树节点到医院的距离都减少1 二、其余节点到医院的距离都增加1 所以 ...
分类：
其他好文 时间：
2020-04-03 11:50:35
阅读次数：
63
"传送门" 这是树上背包计数？上下界优化裸题？ 考虑大力$dp$ $f[u][i][0/1][0/1]$表示$u$子树选了$i$个节点，当前点选不选，是否被覆盖 大力分类讨论 $f[u][i+j][0][0]=\sum f[u][i][0][0] f[v][j][0][1]$ $f[u][i+j][ ...
分类：
Web程序 时间：
2020-04-02 01:11:50
阅读次数：
77
"传送门" 题意 给出一棵 $n$ 个结点的树，每个结点有一个颜色 $c_i$ 。 询问 $q$ 次，每次询问以 $v$ 结点为根的子树中，出现次数 $\ge k$ 的颜色有多少种。树的根节点是 $1$。 题解 反正我看见这个 $\ge k$ 就觉得要用线段树，实际上好像不用写线段树的 Orz。 还 ...
分类：
其他好文 时间：
2020-04-01 14:31:49
阅读次数：
78
点点这个链接免费获取：本人免费整理了Java高级资料，涵盖了Java、Redis、MongoDB、MySQL、Zookeeper、Spring Cloud、Dubbo高并发分布式等教程，一共30G，需要自己领取。传送门：https://mp.weixin.qq.com/s/osB-BOl6W-ZLT ...
分类：
微信 时间：
2020-03-31 21:13:24
阅读次数：
107
点点这个链接免费获取：本人免费整理了Java高级资料，涵盖了Java、Redis、MongoDB、MySQL、Zookeeper、Spring Cloud、Dubbo高并发分布式等教程，一共30G，需要自己领取。传送门：https://mp.weixin.qq.com/s/osB-BOl6W-ZLT ...
分类：
数据库 时间：
2020-03-31 17:15:05
阅读次数：
189
"传送门" 好像大家都是拿这道题作为树上启发式合并的板子题。 树上启发式合并，英文是 dsu on tree，感觉还是中文的说法更准确，因为这个算法和并查集(dsu)没有任何关系。一般用来求解有根树的所有子树的统计问题。 根据轻重儿子的各种性质，可以证明这个算法的时间复杂度为 $O(nlogn)$， ...
分类：
其他好文 时间：
2020-03-31 12:19:48
阅读次数：
75
是一套 控件库，它几乎重写了所有原生样式，同时包含70余款自定义控件（正逐步增加）。 此处为 " 源码传送门" ,希望能对它能有所了解 问题 由于 作为 的一款 库，暂时没有考虑过增加，数据图形控件，对于需要数据统计图形展示的用户，可能引入 做数据展示处理，运行之后，出现之前好好的控件，显示效果中， ...
分类：
其他好文 时间：
2020-03-31 12:10:36
阅读次数：
95
