chasedeath

2021年5月6日

摘要： CF1514E - Baby Ehab's Hyper Apartment 题目大意交互题，给定$n$元竞赛图，方向未知，通过两种操作 1.查询$(a,b)$方向，上限$9n$次 2.查询$a$到达一个集合$S$是否存在正向边，上限$2n$次判定所有点之间能否互相到达分析能否互相到达是一个阅读全文

posted @ 2021-05-06 12:08 chasedeath 阅读(82) 评论(0) 推荐(0) 编辑

CF1515G - Phoenix and Odometers

摘要： CF1515G - Phoenix and Odometers 题目大意给定一张带权有向图，每次查询$v,s,t$表示从$v$出发并且回到$v$，可以经过重边判断是否存在经过路径总长$l$满足$l+s\equiv 0 \pmod t$ $\ $ 分析显然$v$只能在其自己的强连通分量里走，阅读全文

posted @ 2021-05-06 11:59 chasedeath 阅读(145) 评论(0) 推荐(0) 编辑

CF1516E - Baby Ehab Plays with Permutations

摘要： CF1516E - Baby Ehab Plays with Permutations 题目大意给定一个排列$1-n$，对于每个$i\in[1,k]$，求出恰好操作$i$能够生成的不同排列个数分析设排列为$P_i$，考虑对于最终态每个$(i,P_i)$构成的环组进行$dp$ 一个长度为$n$的阅读全文

posted @ 2021-05-06 11:51 chasedeath 阅读(49) 评论(0) 推荐(0) 编辑

2021年5月5日

CF1519F - Chests and Keys

摘要： CF1519F - Chests and Keys 题目大意给定$n$个宝箱，$m$种锁和对应的钥匙每个箱子有$a_i$块钱，每种钥匙$b_i$块，给箱子$i$装上$j$这种锁需要$c_{i,j}$的代价一个箱子可以装多把锁求最小的代价，使得无论怎么买钥匙取开箱子都无法赚钱 \(n,m\le 阅读全文

posted @ 2021-05-05 17:43 chasedeath 阅读(99) 评论(0) 推荐(0) 编辑

CF1519E - Off by One

摘要： CF1519E - Off by One 题目大意给定$n$个点$(x_i,y_i)=(\frac,\frac)$，求一个最大的匹配满足匹配的点对$(x_i,y_i),(x_j,y_j)$每个点经过如下操作 $(x,y)\rightarrow (x+1,y) or (x,y+1)$ 之后可能阅读全文

posted @ 2021-05-05 17:33 chasedeath 阅读(74) 评论(0) 推荐(0) 编辑

CF1517F - Reunion

摘要： CF1517F - Reunion 题目大意对于一棵树，树上每个节点颜色在在黑白之间均等随机定义r: 从某一个点$u$开始，$r$为使得距离$u$在$r$以内的点均为均为黑点的最大距离求$r$的期望，全黑和全白的情况$r$特殊处理模型转化当然是期望转概率，枚举$d$，计算$\max{r}\ 阅读全文

posted @ 2021-05-05 17:09 chasedeath 阅读(115) 评论(0) 推荐(0) 编辑

CF1517E - Group Photo

摘要： CF1517E - Group Photo 题目大意对于一个长度为$n$的序列，每个元素有一个权值$a_i$，现在为这个序列染色，每个不是C就是P，且满足 $c_i-c_{i-1}\leq c_{i+1}-c_i$ $p_i-p_{i-1}\ge p_{i+1}-p_i$ $\ $ 模阅读全文

posted @ 2021-05-05 16:39 chasedeath 阅读(118) 评论(0) 推荐(0) 编辑

ARC114 - Paper Cutting 2

摘要： ARC114 - Paper Cutting 2 题目大意：在一张方格图上确定了一个矩形，每次操作选择一条两行或者两列之间的线将图切开如果切开了矩形就停止，否则将包含矩形的一部分保留问期望多少步停止（如果你熟练掌握概率的独立性，这道题非常简单）称矩形内部的横竖线为关键线考虑对于每一个横线阅读全文

posted @ 2021-05-05 12:23 chasedeath 阅读(155) 评论(0) 推荐(0) 编辑

ARC114 - Moving Pieces on Line

摘要： ARC114 - Moving Pieces on Line 题目大意：白色的数轴上有$n$个球$a_i$，给定若干递增且不交的区间$[t_i,t_{i+1})$ 每次选择一个球向左或者向右滚，且将滚过的一段反色求最小步数恰好仅将给定区间染黑色，或者确定不存在方案模型转化首先显然可以发现，每阅读全文

posted @ 2021-05-05 12:16 chasedeath 阅读(195) 评论(0) 推荐(0) 编辑

ARC114 - Sequence Scores

摘要： ARC114 - Sequence Scores 题目大意：对于一个序列$A=a_i,a_i\in[1,m]$，定义$f(A)$为对于一个全零的初始序列，每次选择一个区间对于某一个值取$\max$，最少生成$A$的步数求所有$m^n$种$A$的$f(A)$之和首先考虑$f(A)$的计算，显然可阅读全文

posted @ 2021-05-05 12:06 chasedeath 阅读(127) 评论(0) 推荐(0) 编辑

公告