CSP-J 2020题目太变态了!!!!

userId_undefined

粉碎机粉碎粉碎机

秩序白银

2024-09-16 13:21:17

发布于：浙江

54阅读
0回复
0点赞

防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷窥文本防偷

不建议用电脑作答

做到最后脑袋爆炸
偷偷告诉你,这是入门

有兴趣的
题目在这
不能用电脑哟!!!

userId_undefined
去预览
0/2000

全部评论 6

  • userId_undefined

    粉碎机粉碎粉碎机

    秩序白银

    有人做了吗

    2024-09-16 来自 浙江

    1
  • userId_undefined

    Macw07

    AC狗饲养员
    尊贵铂金

    请不要在学术讨论区发布与学术无关的内容，以免被删帖。谢谢配合。

    2024-09-18 来自 加拿大

    0
  • userId_undefined

    不会C++的noah

    荣耀黄金

    CSP 2021才是唯一真神
    （他的因数，因数和，线性筛长这样）

    1. #include <iostream>
2. using namespace std;
3.
4. const int n = 100000;
5. const int N = n + 1;
6.
7. int m;
8. int a[N], b[N], c[N], d[N];
9. int f[N], g[N];
10.
11. void init()
12. {
13.     f[1] = g[1] = 1;
14.     for (int i = 2; i <= n; i++) {
15.         if (!a[i]) {
16.             b[m++] = i;
17.             c[i] = 1, f[i] = 2;
18.             d[i] = 1, g[i] = i + 1;
19.         }
20.         for (int j = 0; j < m && b[j] * i <= n; j++) {
21.             int k = b[j];
22.             a[i * k] = 1;
23.             if (i % k == 0) {
24.                 c[i * k] = c[i] + 1;
25.                 f[i * k] = f[i] / c[i * k] * (c[i * k] + 1);
26.                 d[i * k] = d[i];
27.                 g[i * k] = g[i] * k + d[i];
28.                 break;
29.             }
30.             else {
31.                 c[i * k] = 1;
32.                 f[i * k] = 2 * f[i];
33.                 d[i * k] = g[i];
34.                 g[i * k] = g[i] * (k + 1);
35.             }
36.         }
37.     }
38. }
39.
40. int main()
41. {
42.     init();
43.
44.     int x;
45.     cin >> x;
46.     cout << f[x] << ' ' << g[x] << endl;
47.     return 0;
48. }

    2024-09-17 来自 浙江

    0
  • userId_undefined

    复仇者_帅童

    尊贵铂金

    还行

    2024-09-16 来自 广东

    0
  • userId_undefined

    [ ]

    倔强青铜

    脑袋直接宕机

    2024-09-16 来自 上海

    0
  • userId_undefined

    复仇者_摆烂崽

    倔强青铜

    不用电脑用啥做？手机更不好用啊

    2024-09-16 来自 广东

    0

热门讨论