题目 The merchant 简化题意 给你一棵树，点有点权，到达一个点你可以花费该点的点权买入一个东西，然后在另一个点把这个东西卖出（卖出的时候手上必须有东西），只能买入卖出一次，问你从一个点 \(u\) 到一个点 \(v\) 的路径上能获得的最大收益。 思路 倍增。 除了正常倍增需要维护的东西 ...
分类：
其他好文 时间：
2020-08-29 15:18:55
阅读次数：
56
在Atlassian，我们为客户提供不同的方式来部署 Atlassian 产品：可以部署在由 Altassian 管理的云端（Cloud）上，也可以部署在客户自己选择的服务器（Server）或数据中心（Data Center）上。对于需要自托管版本的企业用户们，Data Center 版本提供了大型、复杂组织所需要的可靠性和灵活性。Data Center 版本还具有强大的安全性、高性能、产品洞察等特性，这些特性可以给予企业用户更多选择和能力去提升团队效能，同时还能节省时间和成本。
分类：
其他好文 时间：
2020-08-13 12:01:44
阅读次数：
57
都退役了，做个锤子。 上接5 月做题记录 CF1354E 题 首先 1 和 2 能连，2 和 3 能连，1 和 3 不能连。 先不管数量限制，看什么时候无解。 只要不是二分图就无解。 现在可以考虑数量了，把每个连通块跑个二分图染色染成黑点和白点，先令每个连通块都是黑点比白点少。 把所有黑点染 2，如 ...
分类：
其他好文 时间：
2020-08-09 09:21:41
阅读次数：
77
题目链接：https://www.acwing.com/problem/content/295/ 题目给定n个城市，在一个方向上有序排列，每个城市有高度，有两个人a,b，定义两个城市之间的距离是高度之差的绝对值。b只会选择右边距离他最小的一个作为下一个点，a只会选择右边次小的点作为下一个点。a先走。 ...
分类：
编程语言 时间：
2020-08-01 21:25:05
阅读次数：
94
LCA之倍增简单讲解 LCA代指Least Common Ancestor，翻译过来就是最近公共祖先 如下图，x和y的最近公共祖先就是二号节点 那么，如何来求这个最近公共祖先呢？ 1.暴力算法 让x和y一步一步向上爬，一直爬到相遇为止 x: 4->3->2 y: 6->5->2 可是这样暴力实在是太 ...
分类：
其他好文 时间：
2020-07-30 22:20:01
阅读次数：
94
知识点简单总结——斯特林数、斯特林反演 斯特林数 第一类斯特林数： \(n\) 元置换分解为 \(k\) 个独立轮换的方案数，即： \[ \begin{bmatrix} n \\ k \end{bmatrix} = ( n - 1 ) \begin{bmatrix} n - 1 \\ k \end{ ...
分类：
其他好文 时间：
2020-07-30 18:16:32
阅读次数：
94
今天真$TM$又菜鸡了，无路赛无路赛。 估分：$100 + 0 + 40 = 140$ 考场：$30 + 0 + 40 = 70$ \(T1\) 算错时间复杂度了。。。我的莫队+倍增（看上去很高级的做法）是$O(n*sqrt(n)*logn)$，极限$19s$。。。 无语了，正解是线段树或者分块+\ ...
分类：
其他好文 时间：
2020-07-30 18:11:51
阅读次数：
57
义正言辞的吐槽出题人：漏题面就算了，大家一起被坑；数据范围写错也能忍，数据水；但把一道大量细节的题的题解写的如此简陋就实在…… 于是有了这一篇同样简陋的东西。 约定 如无特殊说明，“点 \(i\) ” 指“当前点”或“某个点”。 \(ToRt_i\) 表示 \(i\) 到 \(Root\) 的实际距 ...
分类：
其他好文 时间：
2020-07-19 23:40:42
阅读次数：
67
介绍 后缀数组就是字符串的每个后缀的排序。 主要有两个sa和rk两个数组，sa[i]代表第i大的后缀的位置，rk[i]代表位置i的后缀的排位。满足rk[sa[i]] = sa[rk[i]] = i 实现 有很多求后缀数组的方法，其中一种是倍增法。 先给字符串每一位排序，然后倍增排序。假设当前倍增长度 ...
分类：
编程语言 时间：
2020-07-16 21:41:48
阅读次数：
61
题目链接：https://www.acwing.com/problem/content/245/ 题目给出一个长度为n-1的序列表示一个位置前面有多少个比他小，问这个序列是多少？这个序列是一个1-n的全排列。 通过从后向前扫描可知每个位置的编号，比如最后一个是an+1，这个位置在之后不考虑，然后从接 ...
分类：
编程语言 时间：
2020-07-13 23:11:45
阅读次数：
111
