- 博客(46)
- 收藏
- 关注
原创 【数据结构】普通线段树与lazy标记
普通线段树用于维护区间的特殊信息(如和、最值、状态值等),lazy标记用于存储曾经进行过的修改,只有当需要查询时才实际更新区间信息
2022-07-14 21:43:48
367
1
原创 hexo+next主题博客个性化:添加鼠标点击小爱心/添加文末结束标记
效果以我自己博客为例,可以点进去看看!在博客根目录的.\themes\next\source\js文件夹中,新建文件clicklove.js,输入以下内容:! function(e, t, a){ function n() { c(".heart{width: 10px;height: 10px;position: fixed;background: #f00;transform: rotate(45deg);-webkit-transform: rotate(45deg);-moz-tran
2022-05-10 21:37:22
397
原创 【数论】欧拉函数(基本性质、递推法、公式法、线性筛法)
数论,欧拉函数,包括基本性质,求解方法:递推法、分解质因数法、公式求单个欧拉函数、线性筛法
2022-03-06 13:56:11
1085
原创 【数论】素数(三):素数判断法(朴素法、模6法、Rabin-Miller及改进)
数论,素数部分,素数判断法,包括朴素判断法、模6判断法、Rabin-Miller判断法及改进
2022-03-05 19:49:12
801
原创 【数论】【不定方程】n元一次不定方程、佩尔方程、毕达哥拉斯定理、费马大定理
数论,不定方程部分,包括二元、n元一次不定方程、第一类佩尔方程、第二类佩尔方程、毕达哥拉斯定理、费马大定理
2022-03-05 17:05:28
610
原创 【数论】素数(一):基本概念、性质、猜想、定理
数论的素数部分,包括基本概念与性质、猜想、基本算术定理、费马小定理、威尔逊定理、素数定理、欧拉定理
2022-03-03 00:28:43
1202
原创 【题解】洛谷P6186 [NOI Online #1 提高组] 冒泡排序:【冒泡排序】与【逆序对】问题
题解:洛谷P6186 [NOI Online #1 提高组] 冒泡排序
2022-01-28 00:34:41
687
原创 【数据结构与算法分析】十种排序算法
【数据结构与算法分析】【十种排序算法】【总结】插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、桶排序、计数排序、基数排序
2022-01-09 17:12:33
368
原创 【离散数学】【图论】哈密顿图
哈密顿图复习离散5555哈密顿道路:经过每个节点的基本道路哈密顿圈:经过每个节点的回路哈密顿图:具有哈密顿圈的图必要条件:哈密顿图$G=(V, E)\Rightarrow 任意任意任意V$ 的非空子集SSS 都有ω(G−S)<=∣S∣\omega(G-S)<=|S|ω(G−S)<=∣S∣哈密顿圈CCC , ∑i=1n(i−2)(fi(1)−fi(2))=0\sum_{i=1}^{n}(i-2)\left(f_{i}^{(1)}-f_{i}^{(2)}\rig
2022-01-04 16:27:50
2859
原创 【图论】欧拉路
欧拉道路&欧拉回路复习离散数学ing…顺手把acm中的整理发了…无向连通图的充分必要条件欧拉道路:度数为奇数的节点数=0或2欧拉回路:没有奇数度的节点有向连通图的充分必要条件欧拉道路:所有点入度=出度 or 有一个点入度=出度+1,有一个点出度=入度+1,其余入度=出度欧拉回路:所有点入度=出度构造:不断删边直到成为零图,删边的原则是若只有割边走割边,否则绝不走割边dfs(非递归版)stack<int> stk, ans; // dfs栈和答案栈bo
2022-01-04 15:59:40
459
原创 杂七杂八的一些初始化相关注意事项
快读&快写普通:template<class T>inline void read(T& x){ int f = 0; char ch = getchar(); while(!isdigit(ch)) f |= (ch == '-'), ch = getchar(); while(isdigit(ch)) x = (x << 1) + (x << 3) + (ch ^ 48) , ch = getchar(); x = f ? -x :
2021-11-19 17:12:34
89
原创 【图论】【存图】
存图邻接矩阵(二维数组):空间O(n2)O(n^2)O(n2) ,一般不用于稀疏图,遍历时先检查是否有边。邻接表vector存边vector<int> G;void add_edge(int from, int to) { G[from].push_back(to);}如果带权可以用结构体struct edge { int v,val;};vector<edge> graph[N];void add_edge(int from,int t
2021-11-19 16:21:21
204
原创 【图论】【基本概念】
基本概念顶点 (Vertex or Node) 构成点集 (Vertex set)。边(Edge) 构成边集 (Edge set)常记作(u,v)(u,v)(u,v),u,vu,vu,v 称为eee 的 端点 (Endpoint)。有向边 (Directed edge) 或 弧 (Arc): (u,v)(u,v)(u,v) 有序,有时也写作 u→vu \to vu→v 。设 e=u→ve=u \to ve=u→v,则此时uuu 称为eee 的 起点 (Tail),vvv 称为eee 的 终
2021-11-19 16:19:35
2003
原创 位运算
1. &按位与:即两个二进制数的&判断作用:清零(?)找一个与目标数1位全部为0的数&后得到0取指定位:选择一定的数&使只保留所需位,选择时让所需位数对应相同2. |按或与,|判断3. ^异或:值不同取1,相同取04. ~取反5. <<左移,相当于✖️2 >>右移,相当于除以2,但注意负数由于最高位是1,不同系统补位不同整数a,保留从右端第m位开始的n位,b=a>>(m-n...
2020-09-04 09:44:36
100
原创 结构体
struct 结构体名 {成员}变量;其中 . 叫成员分量运算符结构体数组定义,花括号和逗号{{,,…},{,,…}} 占内存长度为各成员占内存长度之和 结构体指针:(*p).num等价于p->num等价于变量.成员。注意p->n++和++p->n,先用再加和先指向,自加,再用 指向结构体数组:p=stu,p指向第一个元素,p+1指向第二个元素,(++p)->num即p先指向下一个元素(相当于数组名+1)再得到指向的成员值 void print(struct ...
2020-09-02 13:07:35
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人