- 博客(46)
- 收藏
- 关注
RSS订阅原创 【数据结构】普通线段树与lazy标记
普通线段树用于维护区间的特殊信息（如和、最值、状态值等），lazy标记用于存储曾经进行过的修改，只有当需要查询时才实际更新区间信息
2022-07-14 21:43:48
562
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
462
原创 【数论】欧拉函数（基本性质、递推法、公式法、线性筛法）
数论，欧拉函数，包括基本性质，求解方法：递推法、分解质因数法、公式求单个欧拉函数、线性筛法
2022-03-06 13:56:11
1551
原创 【数论】素数（三）：素数判断法（朴素法、模6法、Rabin-Miller及改进）
数论，素数部分，素数判断法，包括朴素判断法、模6判断法、Rabin-Miller判断法及改进
2022-03-05 19:49:12
1031
原创 【数论】【不定方程】n元一次不定方程、佩尔方程、毕达哥拉斯定理、费马大定理
数论，不定方程部分，包括二元、n元一次不定方程、第一类佩尔方程、第二类佩尔方程、毕达哥拉斯定理、费马大定理
2022-03-05 17:05:28
759
原创 【数论】素数（一）：基本概念、性质、猜想、定理
数论的素数部分，包括基本概念与性质、猜想、基本算术定理、费马小定理、威尔逊定理、素数定理、欧拉定理
2022-03-03 00:28:43
1622
原创 【题解】洛谷P6186 [NOI Online #1 提高组] 冒泡排序：【冒泡排序】与【逆序对】问题
题解：洛谷P6186 [NOI Online #1 提高组] 冒泡排序
2022-01-28 00:34:41
770
原创 【数据结构与算法分析】十种排序算法
【数据结构与算法分析】【十种排序算法】【总结】插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、桶排序、计数排序、基数排序
2022-01-09 17:12:33
384
原创 【离散数学】【图论】哈密顿图
哈密顿图复习离散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
3073
原创 【图论】欧拉路
欧拉道路&欧拉回路复习离散数学ing…顺手把acm中的整理发了…无向连通图的充分必要条件欧拉道路：度数为奇数的节点数=0或2欧拉回路：没有奇数度的节点有向连通图的充分必要条件欧拉道路：所有点入度=出度 or 有一个点入度=出度+1，有一个点出度=入度+1，其余入度=出度欧拉回路：所有点入度=出度构造：不断删边直到成为零图，删边的原则是若只有割边走割边，否则绝不走割边dfs（非递归版）stack<int> stk, ans; // dfs栈和答案栈bo
2022-01-04 15:59:40
512
原创 杂七杂八的一些初始化相关注意事项
快读&快写普通：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
107
原创 【图论】【存图】
存图邻接矩阵（二维数组）：空间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
230
原创 【图论】【基本概念】
基本概念顶点 (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
2480
原创 位运算
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
126
原创 结构体
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
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人