2021年8月9日
摘要：
2021.08.09 P5658 括号树（树形结构） [P5658 CSP-S2019] 括号树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 太长，在链接中。 分析及代码： //从一条链开始思考，得出num[x]=num[fa[x]]+1,sum[x]=sum[fa[x 阅读全文
posted @ 2021-08-09 22:42
eleveni
阅读(57)
评论(0)
推荐(0)
摘要：
2021.08.09 P4868 Preprefix sum（树状数组） P4868 Preprefix sum - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 前缀和(prefix sum)： \[ S_i=\sum_{k=1}^i a_k \] 前前缀和(prepref 阅读全文
posted @ 2021-08-09 22:39
eleveni
阅读(45)
评论(0)
推荐(0)
摘要：
2021.08.09 P6037 Ryoku的探索（基环树） P6037 Ryoku 的探索 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.树的性质 2.基环树的性质 题意： Ryoku 所处的世界可以抽象成一个有 nn 个点， nn 条边的带权无向连通图 GG。每条 阅读全文
posted @ 2021-08-09 22:26
eleveni
阅读(79)
评论(0)
推荐(0)
摘要：
2021.08.09 P7238 迷失森林（树的直径） P7238 「DCOI」迷失森林 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.树的直径两种求法：两次dfs、树形dp 题意： 首先给出一棵以 11 为根，nn 个结点的树，定义为「单位树」。 现有 nn 个结构 阅读全文
posted @ 2021-08-09 22:23
eleveni
阅读(97)
评论(0)
推荐(0)
摘要：
2021.08.09 P6225 抑或橙子（树状数组） 重点： 1.异或用法 题意： Janez 喜欢橙子！他制造了一个橙子扫描仪，但是这个扫描仪对于扫描的每个橙子的图像只能输出一个 3232 位整数。 他一共扫描了 nn 个橙子，但有时他也会重新扫描一个橙子，导致这个橙子的 3232 位整数发生更 阅读全文
posted @ 2021-08-09 22:19
eleveni
阅读(59)
评论(0)
推荐(0)
摘要：
2021.08.09 P5018 对称二叉树（树形结构） [P5018 NOIP2018 普及组] 对称二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 求一棵子树，关于该子树根节点轴对称的节点数最大。 分析： 暴力。 代码如下： 40tps #include<cst 阅读全文
posted @ 2021-08-09 22:10
eleveni
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号