摘要：
题目大意:给出 $k$ ，让你构造出一张点和边都不超过 $10^6$ 的无向图，使得每个点的度数都为 $k$ 且至少有一条桥边。
$1≤ k ≤ 100$ 阅读全文
posted @ 2018-07-12 22:35
Joyemang33
阅读(261)
评论(0)
推荐(1)
摘要：
题目大意 :给出 $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$ 阅读全文
posted @ 2018-07-12 21:48
Joyemang33
阅读(190)
评论(0)
推荐(0)
摘要：
题目大意 : 有一块 $n \times n$ 的倒三角的巧克力，有一个人要吃 $q$ 次，每一次从一个在对角线上的点出发，向左或者向上吃若干块，直到吃到已经被吃掉的格子为止，对于每一次吃巧克力的操作，输出这一次被吃掉了多少巧克力。
$1 ≤ n ≤ 10^9\ 1 ≤ q ≤ 2 \times 10^5$ 阅读全文
posted @ 2018-07-12 21:05
Joyemang33
阅读(410)
评论(0)
推荐(0)
摘要：
题目大意 : 有 $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}$ 阅读全文
posted @ 2018-07-12 20:41
Joyemang33
阅读(245)
评论(0)
推荐(0)
摘要：
题目大意: 有一棵点数为 $n$ 的数，第 $i$ 个点的点权是 $2^i$ 你需要删掉 $k$ 个点，使得删掉这些点后树依然联通，且剩下的点权之和最大，并输出方案
$n , k \leq 10^6$ 阅读全文
posted @ 2018-07-12 20:14
Joyemang33
阅读(269)
评论(0)
推荐(0)
摘要：
题目大意 : 给出一个长度为 $n$ 序列 $A$，和 $q$ 次询问，对于每一次询问给出两个数 $l, x$ ，你需要计算在前缀和 $A[1, l]$ 中选取若干个数，使得它们 $xor$ 起来的结果等于 $x$ 的方案数
$n , q \leq 10^5 \ 0 \leq A_i \leq 2^{20} $ 阅读全文
posted @ 2018-07-12 19:03
Joyemang33
阅读(284)
评论(0)
推荐(0)
摘要：
题目大意: 给你一个长度为 $n$ 的序列，有 $q$ 次操作，每一次操作将一个数 $A_i$ 改为另外一个数。每一次操作结束时，你需要找出一个位置 $x$ 满足 $A_x = sum_{x-1}$ 其中 $sum$ 表示前缀和
$n , q \leq 2 \times 10^5 \ 0 \leq A_i \leq 10^9 $ 阅读全文
posted @ 2018-07-12 18:08
Joyemang33
阅读(523)
评论(0)
推荐(0)
摘要：
题目大意 : 给你一棵 $n$ 个点构成的树基环树，你需要删掉一条环边，使其变成一颗树，并最小化删掉环边后的树的直径。
$n \leq 2 \times 10^5$ 树的边权 $ \leq 10^9 $ 阅读全文
posted @ 2018-07-12 16:52
Joyemang33
阅读(258)
评论(0)
推荐(0)
摘要：
题目大意 ：
设 $F(S)$ 表示在集合$S$中把元素划分成若干组，使得每组内元素两两相乘的结果的都是完全平方数的最小组数
对于长度为$n$的序列 $A$ ，对于每一个 $k \, (1 \leq k \leq n)$ ，分别求出在$A$的所有子串中有多少 $[l, r]$ 满足 $F(A[l, r]) = k$
$n \leq 5000, \space |A_{i}| \leq 10^9 $ 阅读全文
posted @ 2018-07-12 15:39
Joyemang33
阅读(264)
评论(0)
推荐(1)
浙公网安备 33010602011771号