摘要：
关于单位权图最短路的一些小思考 单位权图 每条边权值都为 \(1\) （或者全部相同也行）的图。 最短路 显然，单位全图的最短路不会经过同一个点，所以，跑单位权图的最短路要用 BFS。 所以我们得到一个处理单位全图的性质 \(1\) ：用一个标记数组取标记哪个点有没有被走过，如果没有就标记并加入到队 阅读全文
摘要：
bitset 介绍 类似 \(bool\) 数组一样的东西，储存的是二进制，但是每一位只占 \(1bit\)，可以优化你算法的时间和空间复杂度。 储存 开一个bitset为： bitset<100>bs; 最左边为最低位（即第 \(0\) 位），最右边为最高位。 在初始化的时候，是从最低位开始储存。 阅读全文
摘要：
# 数论杂谈 记录一些小小的东西 ## 贝尔数（bell） ### 定义 $Bell(n)$ （$B_n$）表示有 $n$ 个元素的集合划分成若干个互不相交的子集的方案数 ### 递推式 $$B_0=1,B_1=1,B_2=2,B_3=5,\dots$$ $$B_0=1,B_{n+1}=\sum_{ 阅读全文
摘要：
# 20230803模拟赛 ## T1摆花 sb结论题，考场上题读错了，我更是sb。 直接输出最小区间长度。 ## T2打饭 ### 题意 给定 $n,k$ 和序列 $a$。 求一个 $a$ 的排列方式使得 $$ \sum_{i=1}^{n-k} |a_i-a_{i+k}| $$ 最小，输出这个最小 阅读全文
摘要：
# 我是sb 检查时间：最后 $5-10$ 分钟。 1. 将所有题复制一份，并去掉注释。 2. 将复制的代码测试样例，检查注释与输出。否则更改代码。 3. 将改完后的代码 $+$ `freopen`，并检查其他题的 `freopen`。 4. 将所有代码运行一边，检查是否编译通过与 `out` 文件 阅读全文
摘要：
# 20230802模拟赛 ## T1数学题 ### 题意 令 $A,B,C$ 为三个质数（$A\leq B\leq C$），$N=A\times B\times C$。 给出 $N(1\leq N\leq 10^{14})$，求 $B$。 ### 题解 由 $A\leq B\leq C$ 可证复杂 阅读全文
摘要：
# 20230801模拟赛 ## T1三值的排序 ### 题意 给定 $n$ 个数，每个数为 $1,2,3$，给这 $n$ 个数排序。排序方法为每次交换两个数求，最小交换次数。 ### 题解 显然可以求出三个数每个数的区间，然后考虑贪心交换次序，先把 $1$ 区间里的 $2$ 和 $2$ 区间里的 阅读全文
摘要：
# 2023/8刷题记录 ## [luogu-P6885](https://www.luogu.com.cn/problem/P6885 "luogu-P6885") 向黑板上写数字，左右写，求所有序列的最长 $LIS$ 并统计 $LIS$ 的个数。 向左边放和向右边放相当于把一个序列拆成两个子序列 阅读全文
摘要：
线性基学习笔记 ——by sunzz3183 引入 学高斯消元后就要学线性基啦！建议先看懂高斯消元！ 介绍 给定 $n$ 个数 $a_i$，求一个基底。 基底就是一个线性空间，即线性基。 线性基中的 $t$ 个数 $p_i$，$a$ 中的每个数都可以被 $p$ 的若干数通过异或得出。 求法 ~~高斯 阅读全文
摘要：
高斯消元学习笔记 ——by sunzz3183 介绍 高斯消元是一种求解线性方程组的方法。线性方程组就是 $m$ 个 $n$ 元一次方程。如： $$ \left {\begin{matrix} x_1+2x_2-x_3&=-6 \2x_1+x_2-3x_3&=-9 \-x_1-x_2+2x_3&=7 阅读全文