摘要：
简单来说这道题就是求一个
摘要：
这是我第二次参加
摘要：
快读快写是利用
摘要：
写在前面 在
摘要：
定义： 在大于1的自然数中，除了1和它本身以外不再有其他因数。 性质： 素数的个数无限多 所有大于2的素数都可以唯一地表示成两个平方数之差 当
摘要：
欧拉函数和欧拉定理 欧拉函数的定义 欧拉函数（Euler's totient function），即
摘要：
一.莫队（静态莫队） 我们以 Luogu P3901 数列找不同 为例讲一下静态莫队 这道题是个绿题，因为数据比较弱，但真是一道良心的莫队练手题 莫队是由前国家队队长莫涛发明的 莫队算法的精髓就是通过合理地对询问排序，然后以较优的顺序暴力回答每个询问。处理完一个询问后，可以使用它的信息得到下一个询问 阅读全文
摘要：
Luogu P7771 【模板】欧拉路径 题意 给定一个
摘要：
单调队列，顾名思义就是一个元素之间的关系具有单调性的队列 我们通过一道例题来讲解 最大子序和 题目大意 给定一个长度为
摘要：
并查集(Disjoint--Set) 是一种可以动态维护若干个不重叠的集合，并支持合并与查询的数据结构。详细地说，并查集包括如下两个基本操作：
摘要：
0、更新日志 2021.12.11 纠正了“3、实现”部分存在的的小问题；增加了 “0、更新日志” 2021.7.29 首次发布本文 感谢
摘要：
0. 最短路径问题介绍 问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径 1. Dijkstra算法介绍 算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他 阅读全文
摘要：
比赛前一天晚上，检查了一遍身份证和考场信息，（这里有一个惨痛的教训：大概是csp二轮，早上起来找不到身份证了，心急如焚，晚了半个小时才出门，还好没迟到，不过二轮分数不太理想……）打开洛谷再看了看一些算法的板子（背包、最短路什么的），然后找了noip2016的一道题做 P2827 蚯蚓 也没过，看时间 阅读全文
摘要：
1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时 阅读全文
摘要：
主席树的定义与作用 主席树，也称可持久化线段树（主席树为什么叫主席树？据说因为它是一个名字缩写为
摘要：
在二叉树中，有两组非常重要的性质。第一种是“堆性质”，即每个节点的值都比他的左右子节点的值更优。第二种就是“BST性质”，就是每个节点的值大于左子树上所有节点的值，小于右子树上所有节点的值。它是二叉查找树以及所有平衡树的基础。 二叉查找树(BST) BST的建立 为了避免越界，一般在BST中先插入一 阅读全文
摘要：
最长公共子序列 给定两个长度分别为
摘要：
最长上升子序列 1、
