摘要：
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$的 阅读全文