摘要：
\(1.\)基本思想：由小区间转化为大区间(重叠子问题) \(2.\) 阅读全文
posted @ 2026-04-16 16:18
Underthetwilight
阅读(5)
评论(0)
推荐(0)
摘要：
P2205[USACO13JAN] 刷墙 Painting the Fence S 分析该题，Bessie每走一次，相等于给\([last,now]\)标记一次，有\(n\)次标记， 由于该题是标记,又有区间修改,考虑线段树 注：具体分析看注释 $build$&$struct$ struct Seg 阅读全文
posted @ 2026-04-11 20:09
Underthetwilight
阅读(4)
评论(0)
推荐(0)
摘要：
1.数学期望的定义 如果离散型随机变量\(X\)的所有可能取值为\(x_1,x_2...x_n\)其出现的概率分别为\(p_1,p_2,...p_n\)那定义\(X\)的数学期望\(E(X)=\sum_i^n{x_ip_i}\) 注：如果一个随机变量的全部可能取值是有限个或可数无限个，那么这个随机变 阅读全文
posted @ 2026-04-04 20:07
Underthetwilight
阅读(17)
评论(0)
推荐(0)
摘要：
一.树状数组 \(\color{black}1.树状数组的定义\) \(2.\) 树状数组的结构及其性质 树状数组的结构 引入\(lowbit(x)\) \(lowbit(x)\) 的作用是寻找\(x\)二进制下的第一个"\(1\)"位(如\(14=8+4+2={(1110)}_2\)它的\(low 阅读全文
posted @ 2026-03-28 19:52
Underthetwilight
阅读(5)
评论(0)
推荐(0)
摘要：
1，关于Tarjan \((1)\)\(Tarjan\)算法的目的：处理图上的连通性问题 \((2)\)\(Tarjan\)算法的用途： \((I)\) 在有向图中求解强连通分量（\(SCC\)）问题，进而进行缩点，判环等操作 \((II)\) 在无向图中求解双连通分量割点，割边 \((III)\) 阅读全文
posted @ 2026-03-03 19:55
Underthetwilight
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号