摘要：
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
阅读(111)
评论(0)
推荐(0)
摘要：
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
阅读(85)
评论(0)
推荐(0)
摘要：
CF1517F - Reunion 题目大意 对于一棵树，树上每个节点颜色在在黑白之间均等随机 定义r: 从某一个点$u$开始，$r$为使得距离$u$在$r$以内的点均为均为黑点的最大距离 求$r$的期望，全黑和全白的情况$r$特殊处理 模型转化 当然是期望转概率，枚举$d$，计算$\max{r}\ 阅读全文
posted @ 2021-05-05 17:09
chasedeath
阅读(121)
评论(0)
推荐(0)
摘要：
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
阅读(122)
评论(0)
推荐(0)
摘要：
ARC114 - Paper Cutting 2 题目大意： 在一张方格图上确定了一个矩形，每次操作选择一条两行或者两列之间的线将图切开 如果切开了矩形就停止，否则将包含矩形的一部分保留 问期望多少步停止 （如果你熟练掌握概率的独立性，这道题非常简单） 称矩形内部的横竖线为关键线 考虑对于每一个横线 阅读全文
posted @ 2021-05-05 12:23
chasedeath
阅读(164)
评论(0)
推荐(0)
摘要：
ARC114 - Moving Pieces on Line 题目大意： 白色的数轴上有$n$个球$a_i$，给定若干递增且不交的区间$[t_i,t_{i+1})$ 每次选择一个球向左或者向右滚，且将滚过的一段反色 求最小步数恰好仅将给定区间染黑色，或者确定不存在方案 模型转化 首先显然可以发现，每 阅读全文
posted @ 2021-05-05 12:16
chasedeath
阅读(206)
评论(0)
推荐(0)
摘要：
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
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号