12 2022 档案

容斥原理

摘要：##

P r e f a c e

$\mathcal Preface$ 可能容斥原理的公式等还是

A K I O I

$AK\ IOI$ 的巨佬讲得详细，大家可以看看[这篇博客](https://www.luogu.com.cn/blog/320049/guan-yu-gou-huan-shi-fou-kuai-rong-chi-zhei-jia 阅读全文

posted @ 2022-12-27 15:37 hcywoi 阅读(65) 评论(0) 推荐(0) 编辑

CF1753B 题解

摘要：

P r e f a c e

$\mathcal Preface$ 题目传送门

S o l u t i o n

$\mathcal Solution$ 定理：

n! \cdot (n + 1) = (n + 1)!

$n! \cdot (n+1) = (n+1)!$ 这题就是围绕以上定理展开的。如果加入一个数

a_{i}

$a_i$ 满足

count (a_{i}) > a_{i}

$\operatorname{count}(a_i) > a_i$ ，则根据定理，将 $\ 阅读全文

posted @ 2022-12-23 14:24 hcywoi 阅读(17) 评论(0) 推荐(0) 编辑

浅谈树链剖分

摘要：树链剖分定理重儿子：一个节点所有儿子中，子树大小最大的儿子即为重儿子，如有多个，任取一个即可。轻儿子：除了重儿子外的所有儿子。重边：父节点

\to

$\to$ 重儿子的边。重链：由重边构成的极大链。如以下图。过程

d f s

$dfs$ 序：优先遍历重儿子，这样就可以保证重链上所有点的编号连续。如下图，阅读全文

posted @ 2022-12-03 15:48 hcywoi 阅读(26) 评论(1) 推荐(1) 编辑

昵称： hcywoi
园龄： 2年3个月
粉丝： 2
关注： 2

2025年3月

日

一

二

三

四

五

六

hcywoi