摘要:
CF1510H - Hard Optimization 题目大意 给定$n$个区间$L_i,R_i$,满足其两两之间要么包含要么不交,且所有$L_i,R_i$互不相同 求为每个区间选定$L_i\leq l_i<r_i\leq R_i$,$[l_i,r_i]$仅在端点相交 使得$\sum r_i-l_ 阅读全文
摘要:
CF1514E - Baby Ehab's Hyper Apartment 题目大意 交互题,给定$n$元竞赛图,方向未知,通过两种操作 1.查询$(a,b)$方向 ,上限$9n$次 2.查询$a$到达一个集合$S$是否存在正向边,上限$2n$次 判定所有点之间能否互相到达 分析 能否互相到达是一个 阅读全文
摘要:
CF1515G - Phoenix and Odometers 题目大意 给定一张带权有向图,每次查询$v,s,t$表示从$v$出发并且回到$v$,可以经过重边 判断是否存在经过路径总长$l$满足$l+s\equiv 0 \pmod t$ \(\ \) 分析 显然$v$只能在其自己的强连通分量里走, 阅读全文
摘要:
CF1516E - Baby Ehab Plays with Permutations 题目大意 给定一个排列$1-n$,对于每个$i\in[1,k]$,求出恰好操作$i$能够生成的不同排列个数 分析 设排列为$P_i$,考虑对于最终态每个$(i,P_i)$构成的环组进行$dp$ 一个长度为$n$的 阅读全文