realFish的博客

摘要： 题意 传送门 有 $n$ 种材料，每单位时间随机出现一种，第 $i$ 种出现的概率为 $\frac{p_i}{m}$。问收集到任意 $k$ 种材料的期望时间，对 $998244353$ 取模。 $1\le n\le 10^3,|n-k|\le10,\sum p=m,1\le m\le10^4$。 题 阅读全文

摘要： 题意 给定 $m$ 个区间 $[l_i,r_i]$，每一个单位时间中你会等概率随机地获得这 $m$ 个区间中的恰好一个（可能会重复获得之前已经获得的区间）。 如果在某一个单位时间结束的时刻，你获得的所有区间的并集为 $[1,n]$，那么这个过程会立即结束。 你需要求出这个过程期望需要多少单位时间才能 阅读全文

摘要： 题意 传送门 对于一个 $1\sim n$ 的排列 $a$ 和一个数 $m$，定义 $f(a,m)$ 为恰好经过 $m$ 轮冒泡排序后变为 $a$ 的不同排列数量。 给定 $n,m$ 和一个长度为 $n$ 的序列 $lim$。一个排列合法当且仅当 $\forall i$，如果 $lim_i\neq0 阅读全文

摘要： 一名高二菜鸡 OIer，就读于浙江省镇海中学。 这个博客主要用来梳理一些好题的做题思路，目标读者是我自己。所以你可能会发现很多题解都可以在网上找到相似的做法，请不要误认为是恶意抄袭。 同时我也会发表一些杂言和游记，可能是记录心路历程或是深夜 emo，勿见怪。 阅读全文

摘要： 题意 传送门 给出一个从 $1$ 到 $n$ 的数组 $a$，有一个从 $0$ 开始标号的大小为 $(n+1)\times(n+1)$ 的矩阵 $b$，通过以下方式生成： 对于 $0\le i\le n$，$b_{i,0}=0$ 对于 $1\le i\le n$，$b_{0,i}=a_i$ 对于 $ 阅读全文

摘要： 题意 给定 $n$ 和正整数序列 $a_1,a_2,\dots,a_n$。有 $q$ 次询问，每次给定 $l,r$，求 $$ \left(\sum_{l\le i<j\le r}\gcd(a_i,a_j)\right)\bmod 2^{32} $$ $1\le n,q\le 2.5\times10^ 阅读全文

摘要： 题意 传送门 交互库有一个 $[1,n]$ 的排列 $p$，你可以询问 $l,r,k$，交互库会返回 $\lfloor\dfrac{p_l}{k}\rfloor,\lfloor\dfrac{p_{l+1}}{k}\rfloor,\dots,\lfloor\dfrac{p_r}{k}\rfloor$ 阅读全文

摘要： 题意 传送门 给定长度为 $n$ 的序列 $a$，求序列 $f$，满足： $$ f_i= \begin{equation} \begin{cases} 0&(i=1)\ \min\limits_{j=1}^{i-1}\min\limits_{k=j}^ia_k\times(i-j)^2 &(i>1) 阅读全文

摘要： 题意 传送门 给定 $2n$ 个数 $1,2,\dots,2n$，A 和 B 进行交互，如下规则： A 需要将元素分成 $n$ 组 $\texttt{pair}$； B 从每组 $\texttt{pair}$ 中选择一个元素，如果权值和是 $2n$ 的倍数则 B 胜，否则 A 胜。 你需要选择 AB 阅读全文

摘要： 题意 传送门 给定一个长度为 $n$ 的 01 串 $a$。在一次操作中，你可以选择任意一个 $i\in[1,|a|)$，令 $a_i=\max(a_i,a_{i+1})$，然后将 $a_{i+1}$ 删除。你可以进行不超过 $n-1$ 次操作，问一共能得到多少种 01 串，答案对 $10^9+7$ 阅读全文