COMPETITIVE PROGRAMMING DAY BY DAY PROBLEM11: Counting Divisors Cho n số nguyên. Hãy đếm số lượng ước của từng số. Source: https://cses.fi/problemset/task/1713/ Constraints:1≤ n≤ 10^5, 1≤ x≤ 10^6 Example Input 3 16 17 18 Output 5 2 6 Hint: Math Explanation: x=18 có 6 ước là 1,2,3,6,9,18.

串文

2024-08-20 14:53

讚

回覆

轉發

作者

Khương Dương
khuong_sensei2411

粉絲

296

串文

65+

讚

回覆

轉發

24小時粉絲增長

無資料

互動率

(讚 + 回覆 + 轉發) / 粉絲數

5.07%

回覆 (BETA)

最先回覆的內容
發文後	用戶	內容
幾秒內	Khương Dương khuong_sensei2411	Solve: Tuần này mình không có nhiều thời gian rãnh nên sẽ làm mấy bài chill chill ;)) Thay vì đếm số ước của từng số thì ta sẽ tính trước ước của tất cả các số từ 1 đến 10^6 Thay vì tìm ước thì ta sẽ chuyển sang tìm bội. Ta duyệt tất cả các số từ 1->n, cập nhật tất cả các bội của số đó lên 1. Ta sẽ được kết quả chính là số ước cần tìm. DPT O( n+n/2+n/3+...+1 gần bằng nlogn )
一天內	Đào Trọng Nguyên nguie_n24	Này là nlogn đúng ko