上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 30 下一页
摘要: 题意翻译 给出一个长为$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, 阅读全文
posted @ 2020-04-13 09:51 白木偶君 阅读(117) 评论(0) 推荐(0)
摘要: 题意翻译 $n$组询问,每次给出一个区间$l, r$,你需要输出在这个区间内二进制表示中1的个数最多的数 如有多个答案,输出最小的那个 $(n \leq10^4, 0\leq l, r \leq10^{18})$ 阅读全文
posted @ 2020-04-13 09:45 白木偶君 阅读(124) 评论(0) 推荐(0)
摘要: 题意翻译 已知有一个长度为$n$($1\leq n\leq 2 \times 10^5$)的数列,每一个数的大小在$[l,r]$($1\leq l \leq r \leq 10^9$)之间。求出有多少种方案使得这个数列的和为$3$的倍数。答案对$10^9+7$取模。当然,如果无法组成任何一个合法的数 阅读全文
posted @ 2020-04-13 09:44 白木偶君 阅读(110) 评论(0) 推荐(0)
摘要: 题目大意:给出n个等边三角形,每个顶点都可以是1~3中的一个数,一个等边三角形三个顶点的总和不能是6。在n个三角形中只要有一个等边三角形满足条件,当前情况就是合法的,问有多少种合法的情况。 阅读全文
posted @ 2020-04-13 09:42 白木偶君 阅读(103) 评论(0) 推荐(0)
摘要: 给定实数$a, b(0\le a, b\le 10^6)$,求方程$x^2+\sqrt px +q$ 有至少一个实根的概率,其中$p\in [0, a], q\in [ b, b]$,$p, q$均是实数,在上述区间内等概率分布。 多组数据,$T\le 10000$。 阅读全文
posted @ 2020-04-12 16:08 白木偶君 阅读(110) 评论(0) 推荐(0)
摘要: 题目描述 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N 1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N=3时,就有{1 2,1 3}{1 阅读全文
posted @ 2020-04-11 21:35 白木偶君 阅读(121) 评论(0) 推荐(0)
摘要: 题目描述 对于一个数列{ai},如果有iaj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? 输入格式 第一行为两个整数n,k。 输出格式 写入一个整数,表示符合条件的数列个数,由于这个数可能 阅读全文
posted @ 2020-04-11 11:25 白木偶君 阅读(200) 评论(0) 推荐(0)
摘要: 如果一个数列中,后一个数都能被前面一个数整除,那么就叫这个数列为好数列。输入n,k,求数列中最大元素为n,数列长度为k的好数列的种数(对1000000007取模) 阅读全文
posted @ 2020-04-11 11:15 白木偶君 阅读(107) 评论(0) 推荐(0)
摘要: 题目描述 求有多少种 $1$ 到 $n$ 的排列 $a$,满足序列恰好有 $m$ 个位置 $i$,使得 $a_i = i$。 答案对 $10^9 + 7$ 取模。 输入格式 本题单测试点内有多组数据。 输入的第一行是一个整数 $T$,代表测试数据的整数。 以下 $T$ 行,每行描述一组测试数据。 对 阅读全文
posted @ 2020-04-11 09:34 白木偶君 阅读(185) 评论(0) 推荐(0)
摘要: 题目描述 现在帕琪与强大的夜之女王,吸血鬼蕾咪相遇了,夜之女王蕾咪具有非常强大的生命力,普通的魔法难以造成效果,只有终极魔法:帕琪七重奏才能对蕾咪造成伤害。帕琪七重奏的触发条件是:连续施放的 &7&个魔法中,如果魔法的属性各不相同,就能触发一次帕琪七重奏。 请注意,无论前 &6& 个魔法是否已经参与 阅读全文
posted @ 2020-04-11 08:52 白木偶君 阅读(155) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 30 下一页