Higanbana

摘要： 做题时间：2022.8.10 $【题目描述】$ 在数轴上有 $N(1\leq N\leq 10)$ 个关键点，位置为 $d_i(1\leq d_i\leq 10^8)$ ，现在从位置 $1$ 开始，每次有 $p$ 的概率向右走 $1$ 个单位长度，有 $(1-p)$ 的概率向右走 $2$ 个单位长度 阅读全文

摘要： 做题时间：2022.8.9 $【题目描述】$ 一个软件有 $n(n\leq 1000)$ 个子系统，会产生 $s(s\leq 1000)$ 种 bug。某人一天发现一个 bug，这个 bug 属于某种 bug 分类，也属于某个子系统。每个 bug 属于某个子系统的概率是 $\frac{1}{n}$ 阅读全文

摘要： 做题时间：2022.8.9 $【题目描述】$ 有 $2^n(1\leq n\leq 7)$ 只足球队参加淘汰赛，编号为 $1\rightarrow 2^n$ ，每轮淘汰赛相邻的未淘汰的队伍进行比赛，其中第 $i$ 只队伍战胜第 $j$ 只队伍的概率为 $p_{i,j}$ ，一轮比赛完后胜利的队伍按照 阅读全文

摘要： 做题时间：2022.8.8 $【题目描述】$ 一共有 $n$ 个不同的球星的名字，每一个瓶盖上有且仅有一个球星名字，问期望购买多少个瓶盖可以集齐 $n$ 个球星的名字。 $【输入格式】$ 一行一个数 $n$ $【输出格式】$ 若答案是整数，则一行输出答案；否则以带分数的形式输出 $【考点】$ 期望 阅读全文

摘要： 做题时间：2022.8.6 $【题目描述】$ 求区间 $[a,b](1\leq a\leq b\leq 10^{10})$ 所有由 $8$ 或 $6$ 组成的数字的倍数的个数。 $【输入格式】$ 一行两个正整数表示 $a,b$ $【输出格式】$ 一行一个整数表示答案 $【考点】$ 容斥原理、DFS、 阅读全文

摘要： 做题时间：2022.8.4 $【题目描述】$ 有 $4$ 中硬币，每一种面值为 $c_i(c_i\leq 10^5)$ ，某人去了 $n(n\leq 10^5)$ 次商店买东西，每次购买他带了 $d_i(d_i\leq 10^5)$ 枚面值为 $c_i$ 的硬币，想购买价值为 $S(S\leq 10 阅读全文

摘要： 做题时间：2022.7.21 $【题目描述】$ 给定一个整数 $M(1\leq M\leq 2\times 10^4)$，以及 $S(1\leq S\leq 100)$ 个长为 $N(1\leq N\leq 100)$ 的序列 $A^{1},A^2,\cdots A^{S}$，满足任意一个序列中所有 阅读全文

摘要： 做题时间：2022.7.21 $【题目描述】$ 给定整数 $N(1\leq N\leq 10^5)$ ，求出任意一种满足所有前缀积构成 $N$ 的一个完全剩余系的排列（即一个排列的前缀积$mod$ $n$ 结果两两不同），若不存在输出 $NO$ $【输入格式】$ 一行一个整数 $N$ $【输出格式】 阅读全文

摘要： 做题时间：2022.7.20 $【题目描述】$ 给定 $T(T\leq 20)$ 组大小为 $N(N\leq 100)$ 的自然数集合 $A$ （其中的数大小不超过 $25000$ ），求出最小的 $M$ ，使得存在大小为 $M$ 的自然数集合 $B$ 满足任意一个自然数要么都能分别被 $A$ 与 阅读全文

摘要： 做题时间：2022.7.19 $【题目描述】$ 有一个长为 $N(1\leq N\leq 3.5\times 10^4)$ 随机生成的序列 $a$ ，现将其变成一个最长上升序列，问其最少修改几个数及最小的修改幅度是多少？（修改幅度即所有修改后的数与修改前的值之差的绝对值之和） $【输入格式】$ 第一 阅读全文