09 2022 档案

save

摘要：树上的数据结构附录：前置知识树的三种序：dfs 序，欧拉序，括号序。

O (n \log n) - O (1)

$O(n\log n) -O(1)$ LCA，

O (n) - O (\log n)

$O(n) - O(\log n)$ LCA。点 / 边双连通分量，缩点。 kruskal，boruvka？目录：生成树相关链剖分和 dsu on tree 点 / 边阅读全文

posted @ 2022-09-30 17:11 henrici3106 阅读(137) 评论(0) 推荐(0) 编辑

杨表学习笔记

摘要：本文参考袁方舟《浅谈杨氏矩阵在信息学竞赛中的应用》杨表一.定义杨表（Young tableaux）又称杨氏矩阵。设有一个

n

$n$ 的整数拆分 $\lambda = (\lambda_1, \lambda_2, \dots, \lambda_m), \sum\limits_{i = 1}^ 阅读全文

posted @ 2022-09-20 14:42 henrici3106 阅读(380) 评论(0) 推荐(2) 编辑

NOI2022（部分）题解

摘要：D1T1：严格众数有一种处理方法就是摩尔投票法：既然这个众数

x

$x$ 出现了超过

\frac{n}{2}

$\dfrac n 2$ 次，那么我们每次把一个非众数

y

$y$ 和

x

$x$ 消掉，即使是在最劣情况下，最后一定能剩下

x

$x$ 。而这种信息是可合并的。维护一个二元组

(v a l, c n t)

$(val, cnt)$ 表示对于每个值 $va 阅读全文

posted @ 2022-09-01 19:34 henrici3106 阅读(260) 评论(0) 推荐(0) 编辑

昵称： henrici3106
园龄： 3年3个月
粉丝： 9
关注： 16

2025年3月

日

一

二

三

四

五

六

henrici3106