03 2023 档案

ZR2512 题解
摘要：题意 令 $p$ 是一个 $1\dots n$ 的排列，记 $f(p)=|{p_i-p_{(i\bmod n)+1}|1\le i\le n}|$，即 $p_i-p_{(i\bmod n)+1}$ 中不同数的个数。 给定 $n,m,s,t$，设 $w=\min{f(p)|p\in \operator 阅读全文
posted @ 2023-03-27 17:21 realFish 阅读(31) 评论(0) 推荐(0)
CF1630E 题解
摘要：题意 传送门 一个长度为 $ n $ 的环状序列 $ {a_i} $ ，其中的数值满足 $ 1\leq a_i\leq n $ ，序列中可能有相等的数。 序列 $ {a_i} $ 的一个排列和另外一个排列本质相同，当且仅当可以通过旋转使它们变得每一项都对应相等。 对于 $ {a_i} $ 的任何一种 阅读全文
posted @ 2023-03-23 16:33 realFish 阅读(34) 评论(0) 推荐(0)
ABC288Ex 题解
摘要：题意 传送门 给定 $n,m,x$，询问有多少个长度为 $n$ 的非负整数序列满足以下条件： $0\le a_1\le a_2\le\dots\le a_n\le m$ $a_1\oplus a_2\oplus\dots\oplus a_n=x$ 答案对 $998244353$ 取模。 $1\le 阅读全文
posted @ 2023-03-20 21:05 realFish 阅读(55) 评论(0) 推荐(0)
CF1588F 题解
摘要：题意 传送门 你有个长度为 $n$ 的数组 $a$ 和一个长度为 $n$ 的排列 $p$，对于每一个 $i$ 有一有向边 $(i,p_i)$。 有如下三种操作： 1 l r 询问 $\sum_{i=l}^r a_i$。 2 v x 将所有 $v$ 能到达的节点所对应编号的值加 $x$。 3 x y 阅读全文
posted @ 2023-03-19 16:57 realFish 阅读(76) 评论(0) 推荐(0)
LG4707 题解
摘要：题意 传送门 有 $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$。 题 阅读全文
posted @ 2023-03-17 15:09 realFish 阅读(40) 评论(0) 推荐(0)
ZR2506 题解
摘要：题意 给定 $m$ 个区间 $[l_i,r_i]$，每一个单位时间中你会等概率随机地获得这 $m$ 个区间中的恰好一个（可能会重复获得之前已经获得的区间）。 如果在某一个单位时间结束的时刻，你获得的所有区间的并集为 $[1,n]$，那么这个过程会立即结束。 你需要求出这个过程期望需要多少单位时间才能 阅读全文
posted @ 2023-03-16 07:15 realFish 阅读(24) 评论(0) 推荐(0)
ZR2504 题解
摘要：题意 传送门 对于一个 $1\sim n$ 的排列 $a$ 和一个数 $m$，定义 $f(a,m)$ 为恰好经过 $m$ 轮冒泡排序后变为 $a$ 的不同排列数量。 给定 $n,m$ 和一个长度为 $n$ 的序列 $lim$。一个排列合法当且仅当 $\forall i$，如果 $lim_i\neq0 阅读全文
posted @ 2023-03-13 17:47 realFish 阅读(20) 评论(0) 推荐(0)
自我介绍
摘要：一名高二菜鸡 OIer，就读于浙江省镇海中学。 这个博客主要用来梳理一些好题的做题思路，目标读者是我自己。所以你可能会发现很多题解都可以在网上找到相似的做法，请不要误认为是恶意抄袭。 同时我也会发表一些杂言和游记，可能是记录心路历程或是深夜 emo，勿见怪。 阅读全文
posted @ 2023-03-12 20:57 realFish 阅读(57) 评论(0) 推荐(0)
CF1713F 题解
摘要：题意 传送门 给出一个从 $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$ 对于 $ 阅读全文
posted @ 2023-03-09 16:55 realFish 阅读(41) 评论(0) 推荐(0)
ZR2495 题解
摘要：题意 给定 $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^ 阅读全文
posted @ 2023-03-07 10:18 realFish 阅读(20) 评论(0) 推荐(0)
CF1764G1 题解
摘要：题意 传送门 交互库有一个 $[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$ 阅读全文
posted @ 2023-03-03 20:44 realFish 阅读(22) 评论(0) 推荐(0)
CF1768F 题解
摘要：题意 传送门 给定长度为 $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) 阅读全文
posted @ 2023-03-03 15:59 realFish 阅读(58) 评论(0) 推荐(0)
CF1404D 题解
摘要：题意 传送门 给定 $2n$ 个数 $1,2,\dots,2n$，A 和 B 进行交互，如下规则： A 需要将元素分成 $n$ 组 $\texttt{pair}$； B 从每组 $\texttt{pair}$ 中选择一个元素，如果权值和是 $2n$ 的倍数则 B 胜，否则 A 胜。 你需要选择 AB 阅读全文
posted @ 2023-03-02 11:38 realFish 阅读(19) 评论(0) 推荐(0)