10 2024 档案

摘要：CF963A Alternating Sum 数论题。发现我数学好菜所以补一补（题意：

\sum_{i = 0}^{n} s_{i} a^{n - i} b^{i}

求这个式子模

10^{9} + 9

的值，

s_{i}

的周期为

k

。

k \leq 10^{5}

，所以 \(0\sim k- 阅读全文

posted @ 2024-10-11 09:21 DLYdly1105 阅读(21) 评论(0) 推荐(0) 编辑

摘要：[ABC330F] Minimize Bounding Square 博导yth给的题目。考虑到直接O(n)不太好做，但确定了正方形的边长之后可以很方便地计算操作次数，所以我们直接二分正方形的边长。现在转化成

n

个点用边长为

s

的正方形框起来最小的代价。将

x

和阅读全文

posted @ 2024-10-09 14:21 DLYdly1105 阅读(14) 评论(0) 推荐(0) 编辑

昵称： DLYdly1105
园龄： 2年
粉丝： 7
关注： 16

2025年3月

日

一

二

三

四

五

六

DLYdly1105