N0zoM1z0 - 博客园

2023年4月26日

摘要：阅读全文

posted @ 2023-04-26 18:18 N0zoM1z0 阅读(4) 评论(0) 推荐(0) 编辑

摘要：阅读全文

posted @ 2023-04-26 17:47 N0zoM1z0 阅读(2) 评论(0) 推荐(0) 编辑

摘要：遍历问题题目描述我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：阅读全文

posted @ 2023-04-26 15:13 N0zoM1z0 阅读(5) 评论(0) 推荐(0) 编辑

P3384 树链剖分实现LCA

摘要： [JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：$4$ 宽度：$4$ 结点 8 和 6 之间的距离：$8$ 结点 7 和 6 之间的距离：$3$ 其中宽度表示二叉树上同一层最多的结点个数，节点 $u, v$ 之间的距离表示从 $u$ 到 $v$ 阅读全文

posted @ 2023-04-26 13:14 N0zoM1z0 阅读(2) 评论(0) 推荐(0) 编辑

2023年4月25日

P1364

摘要：医院设置题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 $1$。如上图中，若医院建在1 处，则距离和 \(=4+12+2\times20+2\tim 阅读全文

posted @ 2023-04-25 23:33 N0zoM1z0 阅读(2) 评论(0) 推荐(0) 编辑

P1030 树的先序中序后序遍历

摘要： [NOIP2001 普及组] 求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。输入格式共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式共一行一个字符串，表示一棵二叉树的阅读全文

posted @ 2023-04-25 23:04 N0zoM1z0 阅读(3) 评论(0) 推荐(0) 编辑

4.25 physics s

摘要：怎么做啊? 能不用惯量张量吗？？？阅读全文

posted @ 2023-04-25 22:35 N0zoM1z0 阅读(0) 评论(0) 推荐(0) 编辑

4.25 physics

摘要： 1. 关键是分析出最后三个圆盘角速度之间的关系！ Ω -Ω Ω！ 2. 规定并分析清楚正方向！ 3. 注意怎么算延迟角度 4. 要分开对鼠和鼠笼写角动量定理！阻力矩≠摩擦力矩！ 5. 动能不要忘了转动动能！！！！！！！ 6. 妙极的一道题！！！取转动系！！！引入惯性力后用定轴转阅读全文

posted @ 2023-04-25 22:15 N0zoM1z0 阅读(0) 评论(0) 推荐(0) 编辑

4.25 physics

摘要：注意公式的选择是用点电荷电势累加还是用场强积分！用 E=η/2πεr 然后取 O点为零势能点！！！(不能去无穷远处了) 然后 U=∫Edr 从 r >a！注意说的是球面！！！也就是球壳的意思！！！空心！！！将半球壳补成完整球壳根据球壳内部外部的电势公式累加计算最后根据对称性/2 阅读全文

posted @ 2023-04-25 15:21 N0zoM1z0 阅读(0) 评论(0) 推荐(0) 编辑

2023年4月24日

英语作文积累模板

摘要：困境： dilemma：进退两难的困境 plight：艰难困苦的困境 predicament：困境绝境窘境 scrape：难堪狼狈的处境对策： countermeasures for tackling sth strategies 损失： loss（不是lost！！！）需要： verb: 阅读全文

posted @ 2023-04-24 23:59 N0zoM1z0 阅读(1) 评论(0) 推荐(0) 编辑

~Rewrite~

R00T the w0r1d

公告