摘要:
import numpy as np ndarray 数组对象 固定大小;相同数据类型;高效快速的矢量算术运算。 序号从 0 开始;ndarray 对象的维度 (dimensions) 称为 轴 (axis),轴的个数叫做 秩 (rank)。 创建 ndarray 对象 numpy.array() 阅读全文
摘要:
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\) 的一次 阅读全文