2024年1月20日
P10076 [GDKOI2024 普及组] 捉迷藏
摘要： P10076 [GDKOI2024 普及组] 捉迷藏 赛时能 LCA 写挂，难评。 首先考虑先计算出两个人的距离，这个使用 LCA 即可。 首先可以发现，如果一个人击杀了另一个人，在这前一步绝对要控制一个距离使得对面不能攻击到自己，不然就被反杀了。 然后不难发现，如果先手可以一次性解决问题，那么先手 阅读全文
posted @ 2024-01-20 22:23 June_Failure 阅读(14) 评论(0) 推荐(0)
CF1901D Yet Another Monster Fight
摘要： GDKOI PJ DAY1 T2 原。 终于有时间来补题了。 还是考虑二分答案，因为他要求最大值最小。 然后考虑怎么检验，考虑求出 si=x−ai+1s_i=x-a_i+1si​=x−ai​+1 表示打死当前这个怪物的最慢的时刻。如果 si<is_i<isi​<i 则说明小于 iii 的位置都不可取 阅读全文
posted @ 2024-01-20 07:21 June_Failure 阅读(11) 评论(0) 推荐(0)