06 2022 档案
摘要:博弈论,是经济学的一个分支,主要研究具有竞争或对抗性质的对象,在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。
阅读全文
摘要:原题 大意 有一棵以 $1$ 为根、有 $n$ 个节点的二叉树。树根现在遭受了感染,在之后的每一秒钟,你能够去除树的一个节点,之后感染的节点向未感染的相邻节点传染。求能够保住的节点数的最大值(显然去除的节点不算保住)。 思路 如图,当一个节点被感染时,我们若想去除其某棵子树里的点时,一定是去除与其直
阅读全文
摘要:我们将一个由 n*m 个数排成的 n 行 m 列的数表称为一个 n 行 m 列的矩阵,它是高等代数学中的常见工具,也常见于其它学科中。
阅读全文
摘要:
LCA 即最近公共祖先问题是一类常见的问题,倍增法是一种常见的求解方法。
阅读全文
