题目

注：本题来源于2020牛客暑期多校训练营（第六场）D题data structure

题目描述

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

1、排列

定义

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

低级版

方法概述

直接用组合数性质中的③式递推即可

第一次当标题党好方，但好像也没啥问题，因为我就是一个初中的菜鸡

前置知识

1. 基础的组合计数知识
2. NTT（非必要）
3. 看到一长串的式子不会晕过去的能力
   阅读全文 »

网络流中的一些概念

题目

原题

题目描述

一些概念

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

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

注意！！！请务必先阅读完（或学会）莫比乌斯反演，文章中默认大家都已经看过了

前言

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

前言

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