- 博客(3)
- 收藏
- 关注
RSS订阅原创 线性基求交：是什么以及为什么
这篇文章要讨论的，是有关算法竞赛中的一个主题：线性基。我自己去认识、理解这个问题（指线性基求交），确实花了很大一番功夫。我将梳理我自己的思考认识，包括众多其他博客中所提到的、没提到的方方面面。目录线性基线性空间线性基的交线性无关线性基的变换线性基求交的方法上述方法的正确性构造B′B'B′的方法上述方法的正确性代码实现线性基关于线性基是什么、如何构造线性基，相对比较容易理解，不是本文的重点。可...
2020-05-01 12:45:18
855
原创 树状数组（二叉索引树）的理解
二叉索引树，Binary Indexed Tree（BIT），在结构上是一个数组a[1],a[2],a[3],...。BIT的关键概念是数组的每个元素其实代表了从自己向前（左）延申的一段区间。具体来说，a[x]代表了区间(x-lowbit(x),x]（注意左开右闭）。神奇之处是，任意从1开始的区间(0,x]都可以划分成少量几个“代表区间”。第一个“代表区间”是a[x]所代表的，长度为low...
2020-03-30 08:58:32
291
原创 Codeforces Round #628 (Div. 2) 题目与解答
文章目录OverviewProblem AProblem BProblem CProblem DProblem EProblem F比赛链接官方题解OverviewA. EhAb AnD gCd - 签到B. CopyCopyCopyCopyCopy - 签到C. Ehab and Path-etic MEXs - 关于树的构造题D. Ehab the Xorcist - 异或的一...
2020-03-19 11:49:15
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人