luckydrawbox

摘要： Problem ID: 4305 D2T2 简单图 题意 给出一个 nnn 个点 mmm 条边的仙人掌，即任意一个点至多只存在于一个简单环中的图。 计算对于每一个点，假如我们选某一棵最优的生成树，使得它在生成树上到任意一个点的最远距离最近，对于每个点输出这个距离。 数据范围： 1≤n,m≤5×105 阅读全文

摘要： Link\text{Link}Link 题意 一个矩阵 BBB 是 01 矩阵，有 mmm 个位置的值给定，其余位置任意。问是否存在数组 A1∼nA_{1\sim n}A1∼n​ 使得对任意给定值的位置 Bi,jB_{i,j}Bi,j​ ，都有 Bi,j=∣Ai−Aj∣B_{i,j}=|A_i-A_ 阅读全文

摘要： Link\text{Link}Link 题意 给定两个长度为 nnn 的数组 a1∼na_{1\sim n}a1∼n​，b1∼nb_{1\sim n}b1∼n​，每次可以进行如下操作： 对于每个 i∈[1,n]i\in[1,n]i∈[1,n]，ai←∣ai−bi∣a_i\leftarrow |a_i 阅读全文

摘要： Link\text{Link}Link 题意 给出一个长度为 nnn 的数组 A1∼nA_{1\sim n}A1∼n​，求区间和前 kkk 大的长度在 [L,R][L,R][L,R] 之间的区间的区间和之和。 分析 显然选出的这前 kkk 大的区间的区间和肯定是单调不升的，我们可以二分最小的区间和 阅读全文

摘要： 必备模板 数论 排序 DP 数据结构 基础算法 字符串 图论 阅读全文

摘要： 宏定义 同树链剖分。 变量 struct Juz\texttt{struct Juz}struct Juz：包含于矩阵。 struct Segment_Tree\texttt{struct Segment\_Tree}struct Segment_Tree：线段树部分。 int f[i][0/1]\ 阅读全文

摘要： 重链剖分 宏定义 #define pl p<<1\texttt{\#define pl p<<1}#define pl p<<1：线段树中点 ppp 的左儿子。 #define pr p<<1|1\texttt{\#define pr p<<1|1}#define pr p<<1|1：线段树中点 p 阅读全文

摘要： 变量 long long val[i][j]\texttt{long long val[i][j]}long long val[i][j]：边 i→ji\rightarrow ji→j 权值邻接矩阵的备份。 函数 ll min_ring(int n,ll **d)\texttt{ll min\_ri 阅读全文

摘要： 变量 Node a[x]\texttt{Node a[x]}Node a[x]：第 xxx 个节点的信息。 int a[x].id\texttt{int a[x].id}int a[x].id：节点 xxx 的编号。 int a[x].val\texttt{int a[x].val}int a[x] 阅读全文

摘要： 判定 变量 bool is2f\texttt{bool is2f}bool is2f：标记是否是二分图。 int v[i]\texttt{int v[i]}int v[i]：标记节点 iii 的颜色。 函数 Bipartite_Graph()\texttt{Bipartite\_Graph()}Bi 阅读全文