杂题总结Vol.4试题总结2Status:OPEN\(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\)表示简单，10分钟内就能想到。\(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\)表示中等，能独立想出\(\def\IN{\textcolor{#be2d23}{\text{IN}}}\IN\)表示困难，独立思考能想到\(50\%\)

1、粗制药水：地狱疣+水瓶。2、喷溅药水：火药+水瓶。3、滞留药水：喷溅药水+龙息。4、平凡的药水：恶魂之泪、闪烁的西瓜、烈焰粉、岩浆膏、糖或者是蜘蛛眼+水瓶。5、力量药水：粗制药水+烈焰粉。6、迅捷药水：粗制药水+糖。7、跳跃药水：粗制药水+兔子脚。8、迟缓药水：迅捷药水/跳跃

题意：有两种元素A和B，和三种不同元素比例的药水，问对于给定的X和Y，能不能利用这三种药水配出元素比例为X：Y的药水药水可以无限取用思路：第一眼看上去以为是个背包或者数学(((遁后来发现所有能被配出的比例都是这三种药水所围成的三角形之中，从而转化成计算几何问题：如何判断一个点与

题意简述给点一棵有\(n\)个节点的树，在每个时间点都会在某个节点出现一瓶药水，记\(p_i\)为第\(i\)个时间点出现药水的节点，定义一次遍历为从\(1\)号节点走到任意节点，要求在遍历次数最少的情况下拾取最多数量的药水。思维路径首先我们要探讨遍历次数最少的状态是怎样的。由

1.Enegy每次技能所消耗的体力2.Angry老虎收到攻击，以及未攻击到敌人会增加怒气3.angry增加致一定比例，那么该enegy消耗增加，而技能冷却缩短4.当老虎血量下降到一定的比例，会触发大招等技能老虎转向有问题：√跳跃一定要跳到玩家面前替换解决方案（跳跃+移动）老虎跑到玩家吗，面前时

2f7f2e7e-2009-424e-a824-a590d1cd8234[题目翻译]问题陈述高桥将踏上冒险之旅。在探险过程中，会发生\(N\)个事件。\(i\)-th事件\((1\leqi\leqN)\)由一对整数\((t_i,x_i)\)表示。\((1\leqt_i\leq2,1\leqx_i\leqN)\)并如下所示：如果\(t_i=1\)，他找到了

2f7f2e7e-2009-424e-a824-a590d1cd8234[题目翻译]问题陈述高桥将踏上冒险之旅。在探险过程中，会发生$N$个事件。$i$-th事件$(1\leqi\leqN)$由一对整数$(t_i,x_i)$表示。$(1\leqt_i\leq2,1\leqx_i\leqN)$并如下所示：如果$t_i=1$，他找到了一个$x_i$

AT_abc333_e[ABC333E]TakahashiQuest题解思路解析可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的，所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来，于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间，此时每遇到一只怪