该文被密码保护。 阅读全文
posted @ 2022-10-25 17:54
Fran-Cen
阅读(7)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-10-24 17:47
Fran-Cen
阅读(5)
评论(0)
推荐(1)
摘要：
[ABC274A] Batting Average 略。 代码 [ABC274B] Line Sensor 略。 代码 [ABC274C] Ameba 建树维护亲代关系 + dfs 求深度即可。 代码 [ABC274D] Robot Arms 2 按下标奇偶性分为两类，然后分别做一遍背包。 代码 [ 阅读全文
posted @ 2022-10-23 15:23
Fran-Cen
阅读(188)
评论(1)
推荐(3)
摘要：
水博客 ing 引入：矩阵乘法 应用 题目中统计 dp 值等信息时，统计方式可以使用矩阵表达，然后多次进行统计相当于多次乘上某个矩阵。而对应的矩阵乘法（可能式广义矩阵乘法，如 $A_{i,j}=\min_k(B_{i,k}+C_{k,j})$）满足结合律时，可以使用某些方法优化矩阵积的统计，例如快速 阅读全文
posted @ 2022-10-20 21:59
Fran-Cen
阅读(106)
评论(0)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2022-10-20 17:18
Fran-Cen
阅读(1)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-10-18 17:39
Fran-Cen
阅读(4)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-10-14 18:41
Fran-Cen
阅读(4)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-10-12 16:48
Fran-Cen
阅读(2)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-10-11 22:15
Fran-Cen
阅读(2)
评论(0)
推荐(1)
摘要：
定义 在合并两个集合时，每次合并时都将 集合内元素数量较少者合并至较多者，称这种合并方式为启发式合并。 如果一次合并的方法是将某个集合内的每个元素依次加入另一个集合，则将总大小为 $n$ 的集合按照上述方式合并为一个集合时，在某个集合内加入某个元素的操作次数为 $O(n\log n)$ 的。对于某个 阅读全文
posted @ 2022-10-10 22:06
Fran-Cen
阅读(469)
评论(0)
推荐(2)
浙公网安备 33010602011771号