摘要:
题意翻译 给一片森林,$q$个询问,每个询问两个点,问将这两个点所在的集合连接起来组成的新集合,它的最远两点的距离的期望值是多少。 調了2個小時,終於好啦 求出每個聯通快直徑的兩端點 預處理每個點到最遠的點的距離 排序,前綴和,快速計算 阅读全文
摘要:
题意翻译 有一个国家,有$n$ 个城市,编号为 $1$ ~$n$ ,任意两个城市之间要么没有道路,要么有一条双向的道路连接。每一条道路都有一个长度——长度是一个为$1$ ~$1000$ 之间的整数。 现在我们知道了任意两个城市之间的最短路径,但这可能有点长。现在国家决定再次建造kkk 条道路(也是双 阅读全文
摘要:
题意翻译 有N个女士去参加舞会。每个女士有三个值a[i],b[i],c[i]。如果一位女士发现有其它女士的这三个值都比自己高的话就会去跳楼.求有多少跳楼的女士。 读入:第一行为$N$,第二行为每个人的$B_i$值,第三行为每个人的$I_i$值,第四行为每个人的$R_i$值。 输出:一个整数,代 阅读全文
摘要:
题意翻译 给出一个长为$n$的序列$a_1...a_n$,根据序列$a$构建一个单调的序列$b$,要求: $b_1 = 0$ 对于任何一组i, j $(1 \le i, j \le n)$ ,如果$a_i = a_j$,则$b_i=b_j$( $ai≠aj$ 时无限制) 对于$i \in [1, 阅读全文
摘要:
题意翻译 $n$组询问,每次给出一个区间$l, r$,你需要输出在这个区间内二进制表示中1的个数最多的数 如有多个答案,输出最小的那个 $(n \leq10^4, 0\leq l, r \leq10^{18})$ 阅读全文
摘要:
题意翻译 已知有一个长度为$n$($1\leq n\leq 2 \times 10^5$)的数列,每一个数的大小在$[l,r]$($1\leq l \leq r \leq 10^9$)之间。求出有多少种方案使得这个数列的和为$3$的倍数。答案对$10^9+7$取模。当然,如果无法组成任何一个合法的数 阅读全文
摘要:
题目大意:给出n个等边三角形,每个顶点都可以是1~3中的一个数,一个等边三角形三个顶点的总和不能是6。在n个三角形中只要有一个等边三角形满足条件,当前情况就是合法的,问有多少种合法的情况。 阅读全文