TangyixiaoQAQ

摘要： 题意简析 给出两棵树，每棵树有 \(n\) 个节点，求点对 \((x, y)\)，使得下式最大化： \[ \mathrm{deep}_x + \mathrm{deep}_y - \mathrm{deep}_{\mathrm{LCA}(x, y)} - \mathrm{deep'}_{\mathrm{ 阅读全文

摘要： 性质 \[\begin{aligned} f(n) & =\sum_{i=0}^{n}\binom{n-i}{i} \\ & =\sum_{i=0}^{n}\binom{n-i-1}{i-1}+\sum_{i=0}^{n}\binom{n-i-1}{i} \\ & =\sum_{i=0}^{n-1} 阅读全文

摘要： 一 #include <iostream> using namespace std; string s1, s2, s3; signed main() { s1 = "114514" + '4'; s2 = (string) "114514" + '4'; s3 = "114514"s + '4'; 阅读全文

摘要： 求 f(x,n) 题目描述 已知 \[f(x,n)=\sqrt{n+\sqrt{(n-1)+\sqrt{(n-2)+\sqrt{...+2+\sqrt{1+x}}}}} \]计算 \(f\) 的值。 输入格式 输入 \(x\) 和 \(n\)。 输出格式 函数值，保留两位小数。 样例 #1 样例输入 阅读全文

摘要： 知识总结 Tarjan 算法 Tarjan 算法是一种用于计算有向图中强连通分量的算法。 Tarjan 算法的基本思想是： 首先，将图中每个节点标记为未访问。 然后，从某个节点开始，对该节点进行 DFS，并记录该节点的入度（即该节点的邻居个数）。 对于每个节点，如果其入度为 0，则说明它是一个根节点 阅读全文

摘要： 2024夏令营提高1模考0721模拟赛（提高1）补题报告 \[07121模拟赛(提高1) \\ \ 补题报告\ \\ \ 2024年7月21日 \ \\ by \ \ \ 唐一潇 \]一、做题情况 第一题比赛 \(100 / 100\) ，赛后通过 第二题比赛 \(0 / 100\) ，赛后通过 第 阅读全文

摘要： 2024夏令营提高1模考0718模拟赛（提高1）补题报告 \[0718模拟赛（提高1） \ \ 补题报告 \\ 2024年7月18日 \\ by \ \ \ 唐一潇 \]一、做题情况 第一题比赛 \(100 / 100\) ，赛后通过 第二题比赛 \(0 / 100\) ，赛后通过 第三题比赛 \( 阅读全文

摘要： 知识总结 拓扑排序 给定一个有向图，找到一个拓扑排序，使得图中所有顶点都在拓扑排序中出现，且任意两个相邻顶点间都有路径相连。 算法： 找到入度为 0 的顶点，加入拓扑排序序列。 对于剩余的顶点，如果其入度为 0，则加入拓扑排序序列；否则，将其所有入边的顶点的入度减 1。 重复步骤 2，直到所有顶点都 阅读全文

摘要： 知识总结 最小生成树 最小生成树的定义：在一个无向连通图中，找出权值最小的生成树，使得生成树中任意两个顶点间都有且仅有一条路径。 最小生成树的性质： 无向连通图的最小生成树是唯一的。 最小生成树的权值是图中所有边的权值的最小值。 最小生成树的边数等于图的顶点数减一。 最小生成树的边权值之和等于图的边 阅读全文

摘要： 知识总结 搜索算法 剪枝 剪枝是指在搜索树的构造过程中，对某些分支不必继续探索，从而减少搜索树的大小，提高搜索效率。 启发式搜索 启发式搜索是指根据某种启发式函数对搜索树进行排序，使得搜索树中优先扩展那些有可能产生最优解的分支。 迭代加深搜索 迭代加深搜索是指在搜索树的构造过程中，每一步都对当前的搜 阅读全文