一、组合计数中的基本概念与性质

1、排列

定义

一般地,从n个不同元素中取出$m(m\leqslant n)$个元素,按照一定的顺序排成一列,叫做从$n$个元素中取出$m$个元素的一个排列
特别地,当$m=n$时,这个排列被称作全排列,记作$A_n^m$

阅读全文 »

一些概念

在学习重链剖分前,首先要明白以下几个概念:

  1. 中二重儿子:就是一个节点的儿子中最“重”的那个,“重”表示的是子树大小最大,如果都一样大,就随便选一个就好了(用$son$数组存储)
  2. 轻儿子:除了重儿子外其他的儿子
  3. 重边:重儿子和父亲之间的边
  4. 轻边:轻儿子和父亲之间的边
  5. 重链:重边连在一起形成的链
  6. 轻链:轻边连在一起形成的链(貌似没啥用)
  7. 重链顶点:一条重链中,深度最小的点(用$top$数组记录)
    阅读全文 »

前言

之前写过一篇名叫基础数论总结的博客,自己认为写得不是很好,当时刚开始用CSDN写博客,$\LaTeX$公式写得不是很熟练,花了快$3$个月才写完,而且写得比较杂,有的地方也写得不够全,后来也没去改过
这次疫情期间,学校老师让我写一篇数论总结的博客,让我回学校后和其他同学分享,于是就有了这一系列博客
对于以前那篇,如果有不懂的可以自行在百度上查询,我也不会再去更改了因为懒

阅读全文 »

前言

作为一名初二的蒟蒻,能参加省选我感到很荣幸,但是我有一个大问题,就是我模板背不熟!!!所以……总之就是准备赶紧去背模板吧
这是我第一次参加省选,大佬勿喷
同时,这也是我真正意义上的第一次自己去外地(以前有去过集训,但是都是家长带着去的……)

阅读全文 »