04 2022 档案

摘要：原题 CF1537D Deleting Divisors 思路概述 题意分析 一个博弈论游戏。给定一个整数 $n(n∈[1,10^9])$ ，Alice和Bob二人轮流从中减去当前 $n$ 的因子（Alice先手），最终无法操作的人失败。求两人中谁有必胜策略。 思路分析 最初笔者将题中“减去”操作误 阅读全文

摘要：一道有点意思的模拟题 由于本蒟蒻水平过低 考场上从 \(O(n^3)\) 写到 \(O(n\log{n})\) 用了近两个小时，，， 首先考虑 \(O(n^3)\) 暴力。枚举给国内航班分配 \(i(0≤i≤n)\) 个廊桥，给国际航班分配 \((n-i)\) 个廊桥所能停靠的最多航班数。对于每一种 阅读全文

摘要：原题 CF56E Domino Principle 思路概述 题意分析 给定一个坐标轴上 \(n\) 个骨牌，每个骨牌分别有坐标与高度 \(x_i,h_i\)。求推倒每个骨牌后能倒下的骨牌数目。 思路分析 初步阅读题目，认为是简单挂链+倍增题目，即每个骨牌的唯一后继是其倒下后能覆盖到的最远骨牌，直接 阅读全文