题目 点这里看题目。 分析 直接来做这个有趣的问题似乎显得太过棘手，不妨考虑一个较弱的问题： \[ \sum_{u=1}^n s_u \] 假如当前根确定为 \(r\) ，那么就有： \[ \sum_{u=1}^ns_u=\sum_{u=1}^n(\operatorname{dist}(u,r)+1 ...
分类：
其他好文 时间：
2021-04-16 12:12:11
阅读次数：
0
背单词 A apple B biological adj.生物（学）的，亲生的 by C cease v.停止，终止； circle D dismiss v.不考虑，解雇，不予受理，出局； duty E ear earnest adj.热心的，诚挚的； F fear force v.强迫，强行；n. ...
分类：
其他好文 时间：
2021-04-15 12:32:17
阅读次数：
0
图文样式这，我们挑了一个最常见的来说：line-height继承问题。从三个方面来考虑： 如果是具体的数值，则继承该数值 body{ font-size:32px; line-height:40px; } .container{ font-size:16px; line-height:???/*40 ...
分类：
Web程序 时间：
2021-04-15 12:29:18
阅读次数：
0
对于链表添加操作，假如不考虑按序号添加，则可以写一个简单的方法： public void add(HeroNode heroNode) { //因为head节点不能动，因此我们需要一个辅助变量遍历 HeroNode temp = head; //遍历链表，找到最后 while (true) { // ...
分类：
其他好文 时间：
2021-04-14 12:35:54
阅读次数：
0
环形队列可以用图示阐明： 当用数组去构建环形队列的时候，数组初始化完成后，其实环形队列各位置的索引就已经确定了。所以在写环形队列的增删改查时需要考虑对数组最大容量取模，因为位置8过去马上就成为位置1。 ...
分类：
其他好文 时间：
2021-04-14 12:32:10
阅读次数：
0
link。 DAG 上的可重最小链覆盖，转化成偏序集的最大反链，其中偏序 \(\mathrm x \leq \mathrm y\) 当且仅当每一维 \(x_i \leq y_i\)。 以下记 \(a_i = p_i - 1\)。考虑如下的等价问题： 给定包含 \(n\) 种元素的多重集 \(S\)， ...
分类：
其他好文 时间：
2021-04-14 11:52:15
阅读次数：
0
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路： 这种题目多为找规律求通用公式并最终用代码实现。 首先，考虑最简单的情况就是1个台阶，即仅有1种跳法；2个台阶，有2种跳法；3个台阶，有3种跳法；4个台阶，有 ...
分类：
其他好文 时间：
2021-04-13 12:28:42
阅读次数：
0
P3302 [SDOI2013]森林 P3302 [SDOI2013]森林 这道题加强版，多了连边的操作，强制在线。 考虑在那题的基础上怎么做这个题。 于是我们现在只需要解决操作2，我们发现其实我们维护的本质就是一棵棵主席树，而且这些主席树大小的总量一定。 再加上这道题没有删边，于是我们可以考虑启发 ...
分类：
其他好文 时间：
2021-04-13 12:22:35
阅读次数：
0
比如说这个消息队列系统，我们来从以下几个角度来考虑一下 （1）首先这个mq得支持可伸缩性吧，就是需要的时候快速扩容，就可以增加吞吐量和容量，那怎么搞？设计个分布式的系统呗，参照一下kafka的设计理念，broker → topic → partition，每个partition放一个机器，就存一部分 ...
分类：
其他好文 时间：
2021-04-13 12:22:01
阅读次数：
0
计算树的结点和树的子叶三种遍历顺序都可以，计算树的深度和树的复制考虑后序遍历的顺序 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char TElemtype; typedef struct BiTNode { T ...
分类：
其他好文 时间：
2021-04-12 12:56:09
阅读次数：
0
