无意中变出的毒瘤题
*:毒瘤题怎么来的呢?题目看错变出来的。。
1.城池攻占
原:
小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖,其中 。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示,其中第 i 个骑士的初始战斗力为 ,第一个攻击的城池为 。
每个城池有一个防御值 hi,如果一个骑士的战斗力大于等于城池的生命值,那么骑士就可以占领这座城池;否则占领失败,骑士将在这座城池牺牲。占领一个城池以后,骑士的战斗力将发生变化,然后继续攻击管辖这座城池的城池,直到占领 1 号城池,或牺牲为止。
除1号城池外,每个城池会给出一个战斗力变化参数 ;。若 ai =0,攻占城池 i 以后骑士战斗力会增加 vi;若 ,攻占城池 i 以后,战斗力会乘以 。注意每个骑士是单独计算的。也就是说一个骑士攻击一座城池,不管结果如何,均不会影响其他骑士攻击这座城池的结果。
现在的问题是,对于每个城池,输出有多少个骑士在这里牺牲;对于每个骑士,输出他攻占的城池数量。
改:把城池的加成属性放在骑士上,骑士每攻占一个城市,攻击力加/乘以
2.Revenge of BBuBBBlesort [ARC 102 F]
原:
给你一个长度为的序列,可以交换当且仅当,问是否能经过一系列交换最后有序
改:
可以交换当且
3.概率好题 [51NOD 1667]
原:
甲乙进行比赛。
他们各有k1,k2个集合[Li,Ri]
每次随机从他们拥有的每个集合中都取出一个数
S1=sigma甲取出的数,S2同理
若S1>S2甲胜 若S1=S2平局 否则乙胜
分别求出甲胜、平局、乙胜的概率。
(显然这个概率是有理数,记为p/q,则输出答案为(p/q)%(1e9+7))(逆元)
注意 多组数据
改:
可以选小数
4.Shorten Diameter [AGC001 C] -Solved by Mangoyang!!!
原:
给一棵树,让你删去其中一些结点,保证最后剩下的是一棵树且其直径小于等于K
改:
5.混合果汁 [CTSC 2018]
原:
混合果汁的价值为其中的果汁每升的 的最小值
改:
混合果汁的价值为其中的果汁每升的 之和
*:如果有大佬会做记得评论做法啊,蒟蒻感激不尽!
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 大模型 Token 究竟是啥:图解大模型Token
· 35岁程序员的中年求职记:四次碰壁后的深度反思
· 继承的思维:从思维模式到架构设计的深度解析
· 如何在 .NET 中 使用 ANTLR4
· 后端思维之高并发处理方案
· BotSharp + MCP 三步实现智能体开发
· BotSharp 5.0 MCP:迈向更开放的AI Agent框架
· 5. RabbitMQ 消息队列中 Exchanges(交换机) 的详细说明
· 在线聊天系统中的多窗口数据同步技术解密
· 【ESP32】两种模拟 USB 鼠标的方法