06 2022 档案

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

// //