一、实验目标 1）体验敏捷开发中的两人合作。 2）进一步提高个人编程技巧与实践。 二 、实验内容 1）根据以下问题描述，练习结对编程(pair programming)实践； 2）要求学生两人一组，自由组合。每组使用一台计算机，二人共同编码，完成实验要求。 3）要求在结对编程工作期间，两人的角色至少 ...
分类：
其他好文 时间：
2020-04-05 20:26:56
阅读次数：
57
项目地址： "loan calculate utils" npm包的发布、更新查看上一篇文章 "开发一个基础的npm包" 目前我们的目录是这个样子： 接下来给项目添加 打包，忽视文件，ts声明文件，单元测试，eslint，README.md添加徽标。 打包 参考 "ramda" 打包思路，我们将要编 ...
分类：
其他好文 时间：
2020-04-03 00:57:08
阅读次数：
77
[TOC] 浅谈 LCA $LCA$ 即 最近公共祖先，定义如下： 给定一颗有根树，若节点 $z$ 既是节点 $x$ 的祖先，又是节点 $y$ 的祖先，则称之为 $x,y$ 的公共祖先。 在节点 $x,y$ 所有的公共祖先中深度最大的即为最近公共祖先，记为 $LCA(x,y)$。 $LCA$ 的主要 ...
分类：
其他好文 时间：
2020-03-31 17:18:22
阅读次数：
60
''' 保存数据的最简单的方式之一是将其写入到文件中。通过将输出写入文件，即便关闭包含程序输出的终端窗口，这些输出也依然存在：你可以在程序结束运行后查看这些输出， 可与别人分享输出文件，还可编写程序来将这些输出读取到内存中并进行处理。 ''' filename = '/home/aaron/桌面/b ...
分类：
其他好文 时间：
2020-03-31 14:51:32
阅读次数：
59
一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的 $k$ 次方和，而且每次的 $k$ 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil并不会这么复杂的操作，你能帮他解决吗？ Solution 对每个次数，预处理树上前缀和即可 ...
分类：
其他好文 时间：
2020-03-30 23:14:17
阅读次数：
73
题：https://ac.nowcoder.com/acm/contest/4853/E 题意：对于一对点（u,v）要是dis（u，v）==k，就会对这对点的LCA产生a[x]+a[y]的贡献（LCA！=u&&LCA！=v） 分析：简单的dsu，把每个点当作LCA去统计子树深度个数，经过LCA的路径 ...
分类：
其他好文 时间：
2020-03-30 13:20:21
阅读次数：
88
算法步骤 时间复杂度 $O((n+q)\log n)$，$n$是问题规模，$q$是询问个数 倍增法求$LCA$ $fa[i,j]$表示从$i$开始向上走$2^j$所能到达的节点 $(0 \leq j\leq\log n)$ $depth[i]$表示节点$i$的深度 哨兵：如果从$i$开始跳$2^j$ ...
分类：
其他好文 时间：
2020-03-29 21:26:30
阅读次数：
76
https://codeforces.com/contest/1328/problem/E 题目所描述的是一棵树，题中已明示1为root结点。 题目可以转化为，是否存在一条路径，满足集合中的k个点到路径的距离小于等于1？ 思路： 1.首先倍增离线预处理出结点深度，便于后续在线询问LCA 2.对于每次 ...
分类：
其他好文 时间：
2020-03-29 01:40:42
阅读次数：
93
https://codeforces.com/contest/1328/problem/E E. Tree Queries You are given a rooted tree consisting of nn vertices numbered from 11 to nn. The root o ...
分类：
其他好文 时间：
2020-03-28 22:01:47
阅读次数：
177
LCA 模板 例题 [CF1304E]1 Trees and Queries https://codeforces.com/contest/1304/problem/E 题意 给一棵树,每次查询时在x和y之间加一条边,然后问在a和b之间是否存在一条可以重复走的路径且这条路径的长度为k 思路 如果不走 ...
分类：
其他好文 时间：
2020-03-28 21:34:56
阅读次数：
70
