提高算法讲解投票

常规
22

其实我根本没学过最小生成树

23

所以实际上和是学习有关的，水帖不太算

1 个赞
24

@2345安全卫士 awa，我打开啦

25

𢦓𦌵箇眔耂錒

26

@2345安全卫士 @金杭东 有人能帮我验一下这两道水题吗？： T577328 上帝 - 洛谷 T580140 上帝的游戏 - 洛谷

27

@我命由我不由天 你可能不太知道，以前我当论管时就发现了，你删除你的那个关闭的回复是打开不了的，所以你需要点一遍打开才行

28

诶对了，你的那个

T547448 Memory

题目背景

小 m 打开了他陈旧的日记本开始了往事的回忆……

题目描述

在日记本中，有一篇还未解决的谜题：

请问 \frac{1}{x}+\frac{1}{y}=\frac{1}{n} 有几组正整数解？

小 m 实在不会了，于是他决定来问你答案！

小 m 会告诉你一个正整数 n 请你求出有多少组正整数解？

输入格式

输入仅一行，一个正整数 n。

输出格式

求出方程有几组正整数解。

输入输出样例 #1

输入 #1

12

输出 #1

8

说明/提示

1≤n≤10^{8} 。

这道题你还记得吗

29

这么看，我要先讲线性代数
讲的时候我会帖一下当时课件的图片

30

@2345安全卫士 记得呀

31

你知道海淀科创活动有道题吗

32

@金杭东 okk，不过能帮我验一下题目吗？

33

@2345安全卫士 不知道

34

什么题

35

@金杭东 提高算法讲解投票 - #26，来自 我命由我不由天

36

B4238 [海淀区小学组 2025] 分数方程 - 洛谷 (luogu.com.cn)

37

这个之前学物理的时候想起来好像是焦距测量的一个式子

38

@2345安全卫士 然后呢？

39

这道题可以看作

\frac{1}{x}+\frac{1}{y}=\frac{1}{z}=\frac{1}{n}

40

所以其实还是求你那个 \frac{1}{x}+\frac{1}{y}=\frac{1}{n} ，只不过简化了只用求一个解

41

我想听O(log n)的求斐波那契数列，可以吗？