摘要：
题目大意 : 数轴上有序排列着 $n$ 块多米诺骨牌， 第 $i$ 块骨牌坐标为 $p_i$ 长度为 $l_i$ 如果推倒坐标为 $p_i$ 的多米诺骨牌，那么区间 $[p_i, p_i + x_i]$ 中的多米诺骨牌都会被推倒，从而发生连锁反应. 现在有 $q$ 组询问，每次询问之前可以让一些多米诺骨牌增加任意长度，代价是增加的长度之和。询问的内容是每次推倒第 $x$ 块骨牌，求要推倒第 $y$ 块至少要花费的代价 (询问之间相互独立) 阅读全文
摘要：
本文转载于cly_none，并在此基础上修改 已征得本人同意并获取markdown源码 "原地址" 基环树，也是环套树，简单地讲就是树上在加一条边。它形如一个环，环上每个点都有一棵子树的形式。因此，对基环树的处理大部分就是对树处理和对环处理。显然，难度在于后者。 BZOJ1791 Island 题意 阅读全文
摘要：
题目大意 : 给出长度为 $n$ 的序列，求满足 $i \leq j$ 且 $a_i \times a_j \leq \max(a_i..a_j) $ 的点对$(i, j)$的数量
$n \leq 10^5 \ 1 \leq a_i \leq 10^9$ 阅读全文
摘要：
题目大意 : 有一棵大小为 $n$ 的树，$m$ 次询问，每一次询问给出点对$(a, b)$ ，求树上到 $a, b $ 距离相同的点有多少个
$1≤ n, m≤ 10^5$ 阅读全文
摘要：
题目大意 :给出 $n$ 个点，编号为 $1 - n$ ，每个点有点权，将这些点构建成 $k$ 叉树的形式 $(k \in [1, n - 1])$ ，对于编号为 $i$ 的点，它的儿子区间是 $[\ k(i-1)+2, \ \min(ki + 1, n)\ ]$ 如果说一个点违反堆性质，当且仅当它的点权小于它父亲的点权，对于所有 $(k \in [1, n - 1])$ 叉树，求出按照给定规则构建后违反堆性质的点的数量
$1≤ n ≤ 2 \times 10^5$ , $-10^9 \leq a_i \leq 10^9$ 阅读全文
摘要：
题目大意:给出 $k$ ，让你构造出一张点和边都不超过 $10^6$ 的无向图，使得每个点的度数都为 $k$ 且至少有一条桥边。
$1≤ k ≤ 100$ 阅读全文
摘要：
题目大意 :给出 $n, \ k$ 求有多少个长度为 $n$ 的序列 $a$ 满足 $(a_1\ and \ a_2)or(a_2\ and \ a_3)or..or(a_{n-1}\ and \ a_n) = k$ 且 $a_i \leq k \leq 2^l$
并输出方案数在$\mod m $ 意义下的值
$0≤ n ≤ 10^{18},\ 0 ≤ k ≤ 10^{18}, \ 0 \leq l \leq 64, \ 1 \leq m \leq 10^9 + 7$ 阅读全文
摘要：
题目大意 : 有一块 $n \times n$ 的倒三角的巧克力，有一个人要吃 $q$ 次，每一次从一个在对角线上的点出发，向左或者向上吃若干块，直到吃到已经被吃掉的格子为止，对于每一次吃巧克力的操作，输出这一次被吃掉了多少巧克力。
$1 ≤ n ≤ 10^9\ 1 ≤ q ≤ 2 \times 10^5$ 阅读全文
摘要：
题目大意 : 有 $n$ 个岛屿有序排列在一条线上，第 $i$ 个岛屿的左端点为 $l_i$ 右端点为 $r_i$ ，岛屿之间两两不相交， 现在对于每一个 $1 \leq i < n$ 第 $i$ 岛屿要和第 $i + 1$ 岛屿之间建一座桥，桥的长度左右端点必须得在岛上。现在有 $m$ 座已经长度建好的桥梁，试找出一种岛屿和桥匹配的方案，使得任意两座岛屿之间的桥梁长度都满足要求
$2 ≤ n, m ≤ 2 \times 10^5\ 1 ≤ l_i ≤ r_i ≤ 10^{18}$ 阅读全文
摘要：
题目大意: 有一棵点数为 $n$ 的数，第 $i$ 个点的点权是 $2^i$ 你需要删掉 $k$ 个点，使得删掉这些点后树依然联通，且剩下的点权之和最大，并输出方案
$n , k \leq 10^6$ 阅读全文