会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
preparing
qzhwlzy
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2022年11月11日
自适应辛普森法
摘要: 自适应辛普森法
阅读全文
posted @ 2022-11-11 21:17 qzhwlzy
阅读(154)
评论(0)
推荐(0)
2022年11月10日
exgcd、裴蜀定理与有理数取余
摘要: 扩展欧几里得算法、裴蜀定理及有理数取余
阅读全文
posted @ 2022-11-10 19:39 qzhwlzy
阅读(79)
评论(0)
推荐(0)
2022年10月26日
树链剖分
摘要: 树链剖分(简称:树剖)用于将树分割成若干条链的形式,以维护树上路径的信息。本文只介绍了重链剖分。
阅读全文
posted @ 2022-10-26 15:44 qzhwlzy
阅读(60)
评论(0)
推荐(0)
2022年10月24日
莫队
摘要: 莫队算法可以解决一类离线区间询问问题,适用性极为广泛。同时将其加以扩展,便能轻松处理树上路径询问以及支持修改操作。(更新至普通莫队)
阅读全文
posted @ 2022-10-24 19:10 qzhwlzy
阅读(60)
评论(0)
推荐(0)
2022年10月10日
线段树进阶
摘要: 线段树合并、线段树分裂、线段树分治 及 李超线段树 (更新至线段树合并)
阅读全文
posted @ 2022-10-10 20:47 qzhwlzy
阅读(54)
评论(2)
推荐(1)
2022年7月20日
可持久化线段树
摘要: 当线段树加上了时间戳,其就支持了回溯的功能……
阅读全文
posted @ 2022-07-20 18:41 qzhwlzy
阅读(62)
评论(0)
推荐(0)
2022年7月1日
博弈论(例题)
摘要: 博弈论,是经济学的一个分支,主要研究具有竞争或对抗性质的对象,在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。
阅读全文
posted @ 2022-07-01 11:24 qzhwlzy
阅读(229)
评论(1)
推荐(2)
2022年6月28日
博弈论
摘要: 博弈论,是经济学的一个分支,主要研究具有竞争或对抗性质的对象,在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。
阅读全文
posted @ 2022-06-28 14:25 qzhwlzy
阅读(503)
评论(2)
推荐(1)
2022年6月27日
CodeForces 1689C 题解
摘要: 原题 大意 有一棵以 $1$ 为根、有 $n$ 个节点的二叉树。树根现在遭受了感染,在之后的每一秒钟,你能够去除树的一个节点,之后感染的节点向未感染的相邻节点传染。求能够保住的节点数的最大值(显然去除的节点不算保住)。 思路 如图,当一个节点被感染时,我们若想去除其某棵子树里的点时,一定是去除与其直
阅读全文
posted @ 2022-06-27 20:10 qzhwlzy
阅读(42)
评论(0)
推荐(0)
矩阵、矩阵运算及矩阵加速
摘要: 我们将一个由 n*m 个数排成的 n 行 m 列的数表称为一个 n 行 m 列的矩阵,它是高等代数学中的常见工具,也常见于其它学科中。
阅读全文
posted @ 2022-06-27 15:00 qzhwlzy
阅读(336)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
下一页
公告