preparing

摘要: 自适应辛普森法 阅读全文
posted @ 2022-11-11 21:17 qzhwlzy 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 扩展欧几里得算法、裴蜀定理及有理数取余 阅读全文
posted @ 2022-11-10 19:39 qzhwlzy 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 树链剖分(简称:树剖)用于将树分割成若干条链的形式,以维护树上路径的信息。本文只介绍了重链剖分。 阅读全文
posted @ 2022-10-26 15:44 qzhwlzy 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 莫队算法可以解决一类离线区间询问问题,适用性极为广泛。同时将其加以扩展,便能轻松处理树上路径询问以及支持修改操作。(更新至普通莫队) 阅读全文
posted @ 2022-10-24 19:10 qzhwlzy 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 线段树合并、线段树分裂、线段树分治 及 李超线段树 (更新至线段树合并) 阅读全文
posted @ 2022-10-10 20:47 qzhwlzy 阅读(35) 评论(2) 推荐(1) 编辑
摘要: 当线段树加上了时间戳,其就支持了回溯的功能…… 阅读全文
posted @ 2022-07-20 18:41 qzhwlzy 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 博弈论,是经济学的一个分支,主要研究具有竞争或对抗性质的对象,在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。 阅读全文
posted @ 2022-07-01 11:24 qzhwlzy 阅读(164) 评论(1) 推荐(2) 编辑
摘要: 博弈论,是经济学的一个分支,主要研究具有竞争或对抗性质的对象,在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。 阅读全文
posted @ 2022-06-28 14:25 qzhwlzy 阅读(360) 评论(2) 推荐(1) 编辑
摘要: 原题 大意 有一棵以 $1$ 为根、有 $n$ 个节点的二叉树。树根现在遭受了感染,在之后的每一秒钟,你能够去除树的一个节点,之后感染的节点向未感染的相邻节点传染。求能够保住的节点数的最大值(显然去除的节点不算保住)。 思路 如图,当一个节点被感染时,我们若想去除其某棵子树里的点时,一定是去除与其直 阅读全文
posted @ 2022-06-27 20:10 qzhwlzy 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 我们将一个由 n*m 个数排成的 n 行 m 列的数表称为一个 n 行 m 列的矩阵,它是高等代数学中的常见工具,也常见于其它学科中。 阅读全文
posted @ 2022-06-27 15:00 qzhwlzy 阅读(305) 评论(0) 推荐(0) 编辑