Traveller1

该文被密码保护。 阅读全文

摘要： 加法原理和乘法原理 加法原理 如果完成一个事情有\(n\)种方式，第\(i\)种方式又包括\(a_i\)种不同的方法，则完成该事情一共有\(a_1+a_2+...+a_n\)种方法。 举个例子：从\(A\)城到\(B\)城可以坐高铁，轮船或飞机（直达），其中高铁有\(2\)次列车可以坐，轮船有\(3 阅读全文

摘要： 数论学习笔记 算数基本定理&质因数分解 内容 算数基本定理也叫做整数惟一分解定理。 对于每个大于1的整数\(n\)，\(n\)一定可以表示为若干个素数的乘积。即： \[n=p_{1}^{\alpha_1}p_{2}^{\alpha_2}...p_{k}^{\alpha_k} \]那么\(n\)的一个 阅读全文

摘要： 本文仅涉及相关定义与解法，并非附带严格证明，并且定义不为严谨说法，只是为了方便自己理解。 二分图 定义 如果一个图可以把点分为两个集合，使得每一条边两端点分属不同点集，那么这个图就是二分图。 判定 先说一个结论，一个图是二分图等价于一个图不存在奇环，用手画一画很容易得到这个结论。 我们通过染色法来判 阅读全文

摘要： 个人笔记主要用于总结题目做法，并非用于教人的高质量博客。鉴于之前的经验，如果笔记里出现证明会导致又臭又长且证明大多不会用到，仅仅作为理解使用，因此以后的笔记不再有详细证明过程，最多有易于理解的不严谨口述证明。 作用 差分约束的主要作用就是解不等式组，比如给你一个\(n\)元一次不等式组，让你求一组解 阅读全文

该文被密码保护。 阅读全文

摘要： 平衡树学习笔记 前言 综合了一下各界说法，打算只学易于理解的\(Treap\)，操作灵活多变的\(Splay\)树和实现简单的\(FHQ-Treap\)。 引入\((BST)\) 首先要知道一个叫做\(Binary\ Search\ Tree\ (BST)\)，中文名叫二叉查找树（或者说二叉搜索树） 阅读全文

摘要： \(CF1083D\) The Fair Nut's getting crazy 个人题解 原题传送门 题目简述 给定一个长度为\(n\)的数组\(a\)，定义\(a\)的两个子数组\(b,c\)为“好对子”当且仅当满足下列条件： 两个子数组不能嵌套（即\(b,c\)中必须包含一个不属于另一个子数组 阅读全文