AvisDJuruo

摘要： CF963A Alternating Sum 数论题。 发现我数学好菜所以补一补（ 题意： \(\sum_{i = 0}^{n} s_i a^{n - i}b^i\) 求这个式子模 \(10^9+9\) 的值，\(s_i\) 的周期为\(k\)。 \(k\le10^5\)，所以 \(0\sim k- 阅读全文

摘要： [ABC330F] Minimize Bounding Square 博导yth给的题目。 考虑到直接O(n)不太好做，但确定了正方形的边长之后可以很方便地计算操作次数，所以我们直接二分正方形的边长。 现在转化成 \(n\) 个点用边长为 \(s\) 的正方形框起来最小的代价。 将 \(x\) 和 阅读全文

摘要： [EGOI2024] Infinite Race 妙妙题。 我们设 \(cnt[x]\) 表示当Anika和第 \(x\) 位选手相遇时Anika至少几次经过终点线。 设定初始状态 \(cnt[x]=-1\) 表示两种等价的情况： Anika还未和第 \(x\) 位选手相遇过 Anika被第 \(x 阅读全文

摘要： CF1469D Ceil Divisions 感觉是很巧妙的一题？ 一开始想到，对于任何小于 \(n\) 的数 \(x\)，直接对它除以 \(n\) 可以得到 \(1\)。那么对 \(3\sim n-1\) 做完此操作后，还剩下 \(1\)、\(2\)、\(n\)。将 \(n\) 变成 \(1\) 阅读全文