元素的笔记

让 AI 写了个多线程计算 π 的程序，非常适合跑分（（（

小杨有一棵包含 n 个节点的树，其中节点的编号从 1 到 n。节点 i 的权值为 a_i。

小杨可以选择一个初始节点引燃，每个燃烧的节点会将其相邻节点中权值严格小于自身权值的在节点间扩散直到不会有新的节点被引燃。

小杨想知道在合理选择初始节点的情况下，最多可以燃烧多少个节点。

小杨的班级里共有 N 名同学，学号从 0 至 N − 1。

某节课上，老师安排全班同学进行一次握手游戏，具体规则如下：老师安排了一个顺序，让全班 N 名同学依次进入教室。每位同学进入教室时，需要和 已经在教室内 且 学号小于自己 的同学握手。

现在，小杨想知道，整个班级总共会进行多少次握手。

提示：可以考虑使用归并排序进行降序排序，并在此过程中求解。

如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。

本题是洛谷的试机题目，可以帮助了解洛谷的使用。

建议完成本题目后继续尝试 P1001、P1008。

另外强烈推荐新用户必读帖。

输入两个整数 a, b，输出它们的和（|a|,|b| ≤ 10⁹）。

闲着没事研究了下二进制减法。

洛谷签到题（真·签到）

给出 N 个点，M 条边的有向图，对于每个点 v，令 A(v) 表示从点 v 出发，能到达的编号最大的点。现在请求出 A(1), A(2), …, A(N) 的值。

插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老师刚刚在上课的时候讲了插入排序算法。