下面的三道题都属于入门难度。 CODE[VS] 树的中心 【解题思路】 第一题是树的重心板题,我们只需要更新每一个节点下面子树的大小(包含自己)和下面每一棵子树的最大值,然后我们更新最小的最大值就可以了(还要算上自己爸爸的那棵子树的大小就用总节点个数减该节点子树的大小即可!),最后返回最小的最大值。 ...
分类:
其他好文 时间:
2020-07-17 14:09:14
阅读次数:
70
\[ g_i=\sum_{j=1}^{i-1}f_j*g_{i-j} \] 得到$g_i$后,以某种方式$O(1)$得到$f_i$,其余均无法得到$f_i$,有无低于$o(n^2)$的做法 ...
分类:
其他好文 时间:
2020-07-10 12:56:18
阅读次数:
52
#树(Tree)的基本概念 ####节点、根节点、父节点、子节点、兄弟节点;节点、根节点、父节点、子节点、兄弟节点; 一棵树可以没有任何节点,称为空树 一棵树可以只有 1 个节点,也就是只有根节点 子树、左子树、右子树; **节点的度(degree):**子树的个数; **树的度:**所有节点度中的 ...
分类:
其他好文 时间:
2020-07-09 00:50:24
阅读次数:
70
##树的相关概念 父节点、子节点、兄弟节点 没有父节点的节点叫根节点,没有子节点的节点叫叶节点 节点的高度:节点到叶子节点的最长路径(边数)(从下往上,根节点高度为0) 节点的深度:根节点到这个节点所经历的边数(从上往下,根节点的深度为0) 节点的层数:节点的深度+1(类比楼房层数,地面是一楼) 树 ...
分类:
其他好文 时间:
2020-07-08 13:35:43
阅读次数:
57
在四周的时间里,我用各种各样的方式折腾树莓派,例如用来浏览网页,用来跑日常的一些计算任务,以及折腾网络设置(以太网和USB无线网)。但是折腾树莓派是不是会有个穷尽?还是说我会一直对折腾它感兴趣,把它一直放在架子上,想出当一个有用的点子的时候就打开它? 在MakeUseOf我们已经一同探究了树莓派各式 ...
分类:
其他好文 时间:
2020-07-03 17:57:26
阅读次数:
105
https://www.bilibili.com/video/BV1Z4411x7Kw?from=search&seid=13855865082722302053 状压介绍: 状态表示: 转移方程:i是当前节点,j是下一步要走的节点 子集枚举: 核心代码:1。由当前枚举未知 首先枚举状态,枚举S中包 ...
分类:
其他好文 时间:
2020-06-28 22:17:06
阅读次数:
58
一. 预备知识 1. 匹配:图G=(V,E)中没有公共端点的一组边M 匹配边:M中的边 ? 自由边:E/M中的边 被浸润的顶点:M中边的端点 ? 未被浸润的顶点:其他顶点 完美匹配:浸润G的个顶点的匹配 最大匹配:边的条数达到最大值的匹配 推论:完美匹配一定是最大匹配,反之未必 2. 顶点覆盖:图G ...
分类:
其他好文 时间:
2020-06-22 17:04:42
阅读次数:
55
考场上最后1h才会,成功没写完。 先考虑个暴力,\(f_{i,j}\) 表示 \(i\) 次操作后 \(tag_j=1\) 的方案数,\(g_{i,j}\) 表示 \(i\) 次操作后 \(j\) 号点到根的路径上的点 tag都是0 的方案数。 定义终点,途径点,终点子树(不含终点),途径点儿子(不 ...
分类:
其他好文 时间:
2020-06-20 18:35:33
阅读次数:
244
关于产品经理与项目经理的区别,彷佛散落在海边的一枚枚贝壳。它们是无数PM通过大量的工作和学习经验总结出来的。它们能让徘徊在产品经理与项目经理之间的同学找到方向,完成职场转型蜕变。而环环此次只是在海边捡贝壳的孩子,致力于将这些智慧整理起来,造福广大圈内人。产品vs项目亲妈vs奶妈周期vs阶段上帝vs爸爸想vs做主外vs主内赚钱vs做事点子vs项目设计vs开发横向vs纵向能力的区别成功标准的区别从上面
分类:
其他好文 时间:
2020-06-18 01:24:01
阅读次数:
71
1、子类调用父类的同名函数(非虚函数) class Base { public: void func(); void func(int i); }; class Element : public Base { public: void func(int i); // 当子类有父类的同名函数 }; i ...
分类:
其他好文 时间:
2020-06-07 23:04:11
阅读次数:
126