摘要：
博文有点乱，整理一下 阅读全文
该文被密码保护。 阅读全文
摘要：
# 图论基础汇总 ## 一、定义 ### 基本定义 图：一张图由任意多的点和边构成，设点的集合点集为 $ V $，边集为 $ E $，一张图就可以被记作 $ G = (V, E) $ 阶：图里的点的数量，即 $ |V| $，叫做阶，记作 $ |G| $ 无向图：边没有方向的图叫做无向图，无向图的边记 阅读全文
摘要：
# ZHQ 字符串讲课笔记 ## 一、Hash ### 定义 作用：用于快速比较两个字符串是否相同 准确来说，我们希望有一个函数 `int hash (string s)`，用于把字符串映射到一个整数： 如果字符串 $ s_1 = s_2 $，那么 $ hash (s_1) = hash (s_2) 阅读全文
摘要：
# ABC306 A - F 代码不提供 ## A 题意：吧字符串的每个字符连续输出两遍，记得不要快读，不要忘记输入 $ n $ 纪念 Qinzh A 题 WA 掉 ## B 题意：给定长度为 $ 64 $ 的数组 $ A $，输出 $ \sum_{i = 0}^{63} A_i2^i $ 暴力模拟 阅读全文
摘要：
# LJF 清北图论 Day1 笔记 ## 一、从一个简单的问题开始 现在有奇数个人，两两间可能认识或者不认识，证明永远存在一个人认识偶数个人 由于两个人只有认识和不认识两种关系，也叫做布尔关系，我们可以把这个问题抽象成图的问题 那什么是图？ 图由点集和边集构成，确定有哪些点和哪些边就可以确定一张图 阅读全文
摘要：
ZHX 清北数学 Day4 笔记 一、容斥原理（续） 例题一 $ N $ 对夫妻问题 $ n $ 对夫妻，共 $ 2n $ 人。把他们排成一圈，满足每对夫妻都不能相邻的位置且旋转后相同的方案算一种，求方案数。 首先 $ 2n $ 个夫妻的圆排列是 $ (2n - 1)! $ 种 然后考虑把一对夫妻单 阅读全文
摘要：
ZHX 清北数学 Day3 笔记 一、BSGS 算法（北上广深） 例题：有 $ a^x \bmod p = b $，给定 $ a,b,p $，求 $ x $ 暴力：枚举 $ x $ inline int solve (int a, int b, int p) { int v = 1; for (in 阅读全文
摘要：
ZHX 清北数学 Day 2 笔记 一、逆元 逆元的定义 现在，我们要计算 $ (a \div b) \bmod p $，但是，我们发现，除法不满足模的性质。座椅我们要进行转化 找到一个整数 $ x $，使得 $ a \times x \equiv a \div b (\text {mod p}) 阅读全文