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