蒟蒻·Shuxin5

摘要： #include <bits/stdc++.h> using namespace std; #define int long long #define up(i,x,y) for(register int i=x;i<=y;++i) using namespace std; const int N 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; typedef long long i64; const int INF =2147483647; const int MAXN=1e5+3; int n,t,H[MAXN],F[MAXN]; int main 阅读全文

摘要： #include <bits/stdc++.h> #define M 100000007 #define inf 1e9 #define eqs 1e-7 using namespace std; struct node { int x, y; } p[25]; int f[2500005][25] 阅读全文

摘要： Hash table 一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较次数; 比如直接定址法直接走一个hash(x) = kx + 阅读全文

摘要： P5960 【模板】差分约束 题目描述 给出一组包含 $m$ 个不等式，有 $n$ 个未知数的形如： $$ \begin{cases} x_{c_1}-x_{c'1}\leq y_1 \x-x_{c'2} \leq y_2 \ \cdots\ x - x_{c'_m}\leq y_m\end{cas 阅读全文

摘要： 跟着noi大纲补知识点学一个大佬说没用一个（破防 并查集 定义:并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。 构成:并查集主要由一个整型数组 pre[ ] 和两个函数 find( ) 阅读全文

该文被密码保护。 阅读全文

摘要： 孩子们 快读是一场骗局 快逃啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 阅读全文

摘要： 非常重要的东西 我甚至模拟赛都不打了来打笔记 很简单啊，朴素lca是这样，两个节点，先令深度相等，然后一个一个往上跳直到跳到相同的位置则那个点为两点的lca 但是令深度相等与往上跳的过程都要一个一个慢慢跳所以时间复杂度拉满了 那么我们能以什么方式优化呢 我们可以发现，每个数都可以用几个二的几次方的和 阅读全文

摘要： 我认为我需要链式前向星和一个博客园--shuxin5`` 很简单就是用数组模拟把相同起点的边挂在一起，换句话说就是链表的所有数据是从i出发的所有边的集合，于是需要用next来标记下一个边的编号 一个节点用结构体存储 struct edge 内部含有 一个head[i]数组：用来存储此节点的第一条边 阅读全文