- 博客(10)
- 收藏
- 关注
RSS订阅原创 高精度模板
本文介绍了一个高精度整数类模板的实现，支持正负整数运算。该模板包含四则运算、取模、比较运算符等核心功能，采用FFT优化乘法运算至O(n logn)复杂度。主要特点包括：支持字符串和长整型构造、自动处理前导零、重载输入输出流运算符、提供绝对值比较功能。内部实现使用vector存储数字（低位在前），通过trim()方法规范数值表示，并包含FFT非递归实现用于高效乘法运算。该模板提供了完备的运算符重载，能够处理大整数运算中的各种边界情况。
2025-08-07 21:59:47
381
原创 离散数学期末复习—序理论
有序偶对(序偶) ： 两元素按一定的次序组成的二元组，记为 < x , y >闭包运算，简单来说就是将一个关系增加最少的元素，使得该关系具有某一性质。所以，R上所有的等价类构成的集合就是一个依据等价关系进行的A的划分。确定元素之间的覆盖关系, 如果a覆盖b, 那么b就在a上方并链接;中有 < y , z >，那么二者的复合为 < x , z >一个集合的划分，就是将该集合视为几个交集为空的非空真子集的并集。再简单些，可以将它理解为把一个集合切成几个非空的小集合。为其上的以4为模的同余关系。
2025-06-24 20:21:17
870
原创 线段树模板
线段树是算法竞赛中常用的用来维护的数据结构。线段树可以在 O(log N)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值)等操作。——oi wiki。
2025-03-26 23:12:52
1082
原创 ST表模板
ST 表（Sparse Table，稀疏表）是用于解决的数据结构。ST表基于倍增思想，预处理时间复杂度O(nlogn)，O(1)处理每个询问。但是不支持修改操作。——oi wiki。
2025-03-26 23:10:03
793
原创 LCA问题
最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。——oi wiki。
2025-03-26 23:08:32
773
1
原创 向量代数与空间解析几何
一向量与xyz轴正向的夹角αβγ称为其方向角，方向角的余弦成为其方向余弦。设=(xyz那么有cosα∣r∣xcosβrycosγrz进而有cos2αcos2βcos2γ1。
2025-03-26 22:59:46
805
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人