题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2018-05-30 21:17:14
阅读次数：
179
传送门 题意：给你一棵树，询问u到v路径上的第k大 题解：从u到v的路径能想到，u到根+v到根-lca（u，v）到根-fa[lca(u,v)]到根剩下的就是u到v之间的路径。因此只要离散化一下，每次dfs的时候处理倍增lca和主席树更新操作就可以 ...
分类：
其他好文 时间：
2018-05-27 23:42:08
阅读次数：
198
概述 多项式求逆元是一个非常重要的知识点，许多多项式操作都需要用到该算法，包括多项式取模，除法，开跟，求ln，求exp，快速幂。用快速傅里叶变换和倍增法可以在$O(n log n)$的时间复杂度下求出一个$n$次多项式的逆元。 前置技能 快速数论变换（NTT），求一个数$x$在模$p$意义下的乘法逆 ...
分类：
其他好文 时间：
2018-05-27 22:10:43
阅读次数：
439
优点： 1、一个调用者想创建一个对象，只要知道其名称就可以了。 2、扩展性高，如果想增加一个产品，只要扩展一个工厂类就可以。 3、屏蔽产品的具体实现，调用者只关心产品的接口。 缺点：每次增加一个产品时，都需要增加一个具体类和对象实现工厂，使得系统中类的个数成倍增加，在一定程度上增加了系统的复杂度，同 ...
分类：
其他好文 时间：
2018-05-19 21:23:28
阅读次数：
151
E立方管理平台，单机版永久免费管理数据将电子表格中的数据自动存入数据库，集中管理，并在不同部门和岗位间按权限操作和共享数据，实现工作协同。敏捷工作自定义电子表格上的自动编号、下拉、弹窗选择等，使得员工操作不再出错，工作效率倍增。数据同步在不同的EXCEL模板中定义表间取数公式和表间更新公式，可以将数据在不同表间引用和更新，实现统计汇总和数据同步。业务流程规范EXCEL表单按设定的流程在不同岗位及人
分类：
其他好文 时间：
2018-05-18 18:00:46
阅读次数：
218
题目 分析 首先对于一个状态(a,b,c)，假定a(a 2 b,a,c)、(a,b,c) (a,c,2 c b)$$ $$2、两边向中间跳\left\{\begin{array}\\b a c b,(a,b,c) (a,2 b c,b) \\b a(b,2 b a,c) \end{array}\ri ...
分类：
其他好文 时间：
2018-05-16 15:28:25
阅读次数：
136
标签： 二分 倍增 差分 LCA 题目描述 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如: ...
分类：
其他好文 时间：
2018-05-14 23:03:02
阅读次数：
177
作者｜Sofish编辑｜小智 & 尾尾本文是前端之巅向 sofish 的约稿《什么样的人可以称为架构师？》、采访《 饿了么大前端团队究竟是如何落地和管理的?》以及 sofish 做客大咖说直播节目的总结和整理，希望能帮助各位淀粉更清晰地理解 sofish 的观点。获取大咖说视频下载链接，请关注前端之 ...
分类：
其他好文 时间：
2018-05-13 16:08:23
阅读次数：
170
题意略。 思路： 容易知道那a次倍增放在同一个怪身上是最优的，其余的怪我们只需要取hp值和damage值中间最大的那个就好了（在b值的限制下）。 然而我们并不知道把那a次倍增放在哪个怪身上最好，那么我们就只能一只一只地试。 ...
分类：
其他好文 时间：
2018-05-13 15:09:18
阅读次数：
134
1.倍增LCA 通过记录f[i][j],每个点第2的j次方个父亲的编号，来找LCA 代码中，先要处理出每个点的深度，和father（f[i][0]），然后倍增求出所有的祖先。 work的时候，利用二进制拆分的思想，先把两个节点向上翻到同一个深度，再同时向上翻，直到到了lca的儿子位置，再返回f[x] ...
分类：
其他好文 时间：
2018-05-13 13:45:16
阅读次数：
164
