摘要: 在编程中,分治算法(Divide and Conquer)是一种非常常见且强大的算法设计思想。它的核心理念是将一个大问题分解成若干个小问题,分别解决这些小问题,然后再合并结果。而二分法是分治算法的一个经典应用。我们通过一个简单的猜数游戏来深入理解这两个概念。 什么是分治算法? 分治算法的基本思路是将 阅读全文
posted @ 2025-02-08 13:16 Eternity-Sky 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 斯特林数的定义 斯特林数 \(S(n, r)\) 表示将 \(n\) 个球分配到 \(r\) 个盒子中,且不允许有空盒子的放法数。斯特林数满足以下递推关系: \[S(n, r) = r \times S(n-1, r) + S(n-1, r-1) \]边界条件: \[S(n, 0) = 0$$ (如 阅读全文
posted @ 2025-02-06 14:51 Eternity-Sky 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 类似于 筛素数,我们可以通过标记所有数的质因数来计算欧拉函数。对于每个区间 \([L, R]\),我们通过一个类似于素数筛的方式来逐步更新每个数的欧拉函数值。 如果我们已经有了一个区间 \([L, R]\) 的数,可以利用筛法从小到大的方式更新每个数的欧拉函数值。基本的思想是:对于每个素数 \(p\ 阅读全文
posted @ 2025-02-06 12:06 Eternity-Sky 阅读(21) 评论(0) 推荐(0) 编辑
摘要: layout: post title: CSP-J/S 2024 第二轮 入门级 小木棍 题解 date: 2024-12-06 20:44 +0800 last_modified_at: 2024-12-06 20:44:00 +0800 tags: [cpp, csp-j, solution, 阅读全文
posted @ 2025-02-05 16:05 Eternity-Sky 阅读(5) 评论(0) 推荐(0) 编辑
摘要: layout: post title: CSP-J/S 2024 第二轮 入门级 接龙 题解 date: 2024-12-06 20:44 +0800 last_modified_at: 2024-12-06 20:44:00 +0800 tags: [cpp, csp-j, solution, d 阅读全文
posted @ 2025-02-05 16:05 Eternity-Sky 阅读(3) 评论(0) 推荐(0) 编辑
摘要: layout: post title: ChatGPT 会让程序员失业吗? date: 2024-11-15 20:44 +0800 last_modified_at: 2024-11-15 20:44:00 +0800 tags: [AI, ChatGPT, programming, career 阅读全文
posted @ 2025-02-05 16:05 Eternity-Sky 阅读(1) 评论(0) 推荐(0) 编辑
摘要: layout: post title: 为什么现在的程序员都在卷 LeetCode? date: 2024-11-15 20:44 +0800 last_modified_at: 2024-11-15 20:44:00 +0800 tags: [programmers, leetcode, job 阅读全文
posted @ 2025-02-05 16:05 Eternity-Sky 阅读(2) 评论(0) 推荐(0) 编辑
摘要: layout: post title: C++:备战CSP-J date: 2024-11-15 20:44 +0800 last_modified_at: 2024-11-15 20:44:00 +0800 tags: [cpp, csp-j, competitive-programming] t 阅读全文
posted @ 2025-02-05 16:05 Eternity-Sky 阅读(2) 评论(0) 推荐(0) 编辑
摘要: layout: post title: 欢迎支持ET题库 date: 2024-12-05 20:44 +0800 last_modified_at: 2024-12-05 20:44:00 +0800 tags: [online-judging, programming, platform] to 阅读全文
posted @ 2025-02-05 16:05 Eternity-Sky 阅读(3) 评论(0) 推荐(0) 编辑
摘要: layout: post title: 小袁口算外挂(OCR)使用教程 date: 2024-10-20 10:32 +0800 last_modified_at: 2024-10-20 10:32:25 +0800 tags: [github, 插件] toc: true 最近小猿口算PK很火,看 阅读全文
posted @ 2025-02-05 16:05 Eternity-Sky 阅读(22) 评论(0) 推荐(0) 编辑
//雪花飘落效果