摘要：前言 \(2020.2.12\)，太久没碰过容斥原理的我，由第一类斯特林发现容斥原理还有较多细节未完善，故写了这篇文章，从最基础的讲起，以方便理解 定义 例子 求从$1$到$1000$之间不能被$5,6,8$整除的整数个数 $|\overline{A_1}\cap \overline{A_2}\ca 阅读全文

摘要：退役前写的东西 简单介绍 定义1：$prufer$序列是无根树的一种数列。通过一棵阶为$n$的树转化来的$prufer$数列长度为$n-2$ 构造1：无根树转$prufer$序列 序列初始为空 $1)$找到编号最小的度数为$1$的点 $2)$删除该点，同时在$prufer$序列中添加与该点唯一相邻的 阅读全文