04 2024 档案

摘要：杜教筛引入求

Φ (n) = \sum_{i = 1}^{n} ϕ (n)

。对于欧拉函数，有

ϕ * I = i d

，即

ϕ (n) = n - \sum_{d ∣ n, d < n} ϕ (n)

。所以 \[\beg 阅读全文

posted @ 2024-04-30 16:57 Lu_xZ 阅读(12) 评论(0) 推荐(0) 编辑

摘要：A. Stickogon 题意：给定

n

根木棒长度，问最多构成几个多边形。贪心，四边形不会优于三角形。 submission B. A BIT of a Construction 题意：构造包含

n

个非负元素的数组，使得

\sum a_{i} = k

，并最大化 \(a_1 阅读全文

posted @ 2024-04-27 22:27 Lu_xZ 阅读(97) 评论(0) 推荐(1) 编辑

昵称： Lu_xZ
园龄： 1年5个月
粉丝： 6
关注： 10

2025年3月

日

一

二

三

四

五

六

Lu_xZ