摘要：
C 理论知识拾遗 为了应付学校的期末理论考试，总结了一下 ppt 上的知识点，并搜索了一些相关资料，编写时添加了自己的一点理解而成。 计算机基础 8 bit（位）= 1 bytes（字节） 补码、原码和反码 标识符 (Identifiers) 标识符是 数组、下划线、字母（小写或大写）；和 \u 及 阅读全文
摘要：
C++ 动态实例化（new 和 malloc） malloc / free 工作原理 malloc 是 stdlib.h 库中的函数，原型为 void *__cdecl malloc(size_t _Size);： 作用： malloc 函数沿空闲链表（位于内存 堆空间 中）申请一块满足需求的内存块 阅读全文
摘要：
C++ 指针学习笔记 引入 指针是什么 指针是一个变量，其值为另一个变量的地址。 指针声明的一般形式为： type *ptr_name; type 是指针的基类型，ptr_name 是指针的名称，* 用来指定一个变量是指针 对于一个指针，需要明确四个方面的内容：指针的类型、指针所指向的类型、指针的值 阅读全文
摘要：
CF1043G Speckled Band CF1043G Speckled Band - 洛谷 \(Description\) 给定字符串 \(S\)，每次询问 \((l, r)\)，将子串 \([l, r]\) 划分为若干段使得至少有两段相同，求拆分后 本质不同的段 的最小个数。 \(Solut 阅读全文
摘要：
「NOI2016」优秀的拆分 #2083. 「NOI2016」优秀的拆分 - 题目 - LibreOJ (loj.ac) \(Description\) 求将字符串 \(S\) 所有子串拆分为 \(AABB\) 形式的总个数。 \(Solution\) 令 \(f_{i}\) 表示以位置 \(i\) 阅读全文
摘要：
\(2021\) 省选模拟总结 2021.2.20 T1. 人生如一叶 题目要求最大团，而最大团 = 补图的最大独立集。考虑原图的补图，可以发现其有优美的性质——补图是一张二分图。 二分图的最大独立集 = 点数 - 最大二分匹配 \(\times\) 2，匈牙利 / 网络流求最大二分匹配即可。 20 阅读全文
摘要：
AGC034 D - Manhattan Max Matching 可以发现曼哈顿距离 \(|x_1 - x_2| + |y_1 - y_2| = max(x_1 - x_2 + y_1 - y-2, x_1 - x_2 - y_1 + y_2, -x_1 + x_2 + y_1 - y_2, -x 阅读全文
摘要：
2021.2.19省赛模拟总结 下午做模拟赛，有一种午后休闲养生的奇异体验... 得分：30(100) + 100(70) + 0(0) = 130 \(T1\) 乘法没开 \(long \ long\) 表示很淦。 T1.天外飞仙(god) 可以发现抓拍一个天外飞仙的代价是关于 \(t\) 的一次 阅读全文
摘要：
6979.【2021.02.03冬令营模拟】天各一方(far) \(Description\) 给定一张大小为 \(n\) 的 联通 无向图，任意两座不同城市间可能存在道路，求对于所有可能的道路分布，从 \(1\) 到 \(n\) 的最短路长度之和模 \(p\)。 \(2 \leq n \leq 4 阅读全文