06 2022 档案
摘要:E - Takahashi's Anguish 题意: 现有$N$个人,现在需要你决定你个排列,第$i$个人讨厌第$X_i$个人,所以若第$X_i$个人排在第$i$个人前面的话,则会产生$C_i$的厌倦值,现在让你输出最小的厌倦值总和 思路: $n$个人,每个人$i$都向$X_i$连一条有向边,$n
阅读全文
摘要:C - Jump and Treasure 题意: 现在总共有从$0,1,2.....n$,$n+1$个柱子,除了$0$号柱子,你的最远跳跃距离为$p$,每个柱子上都有一个宝箱,宝箱的价值为$a_i$,当你跳到$[n+1,+∞]$时,游戏胜利,现在有$Q$次询问,每次询问给定一个$x$,每次跳跃只能
阅读全文
摘要:G - Ganyu Segment Tree 题意: 有三种操作 每一个都有两种状态,可修改状态和不可修改状态 \(op1\),把$a_p$的状态修改为另一个状态 \(op2\),$[l,r]$区间内的所有可修改数都$×X$ \(op3\) ,询问$[l,r]$区间内的所有数能否整除$X$,如果可以
阅读全文

浙公网安备 33010602011771号