分治算法
摘要:
在编程中,分治算法(Divide and Conquer)是一种非常常见且强大的算法设计思想。它的核心理念是将一个大问题分解成若干个小问题,分别解决这些小问题,然后再合并结果。而二分法是分治算法的一个经典应用。我们通过一个简单的猜数游戏来深入理解这两个概念。 什么是分治算法? 分治算法的基本思路是将
区间欧拉函数筛法
摘要:
类似于 筛素数,我们可以通过标记所有数的质因数来计算欧拉函数。对于每个区间 ,我们通过一个类似于素数筛的方式来逐步更新每个数的欧拉函数值。 如果我们已经有了一个区间 的数,可以利用筛法从小到大的方式更新每个数的欧拉函数值。基本的思想是:对于每个素数 \(p\
2024-12-05-csp-js-2024-r2-sticks-solution
摘要:
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,
2024-12-05-csp-js-2024-r2-chain-solution
摘要:
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
2024-11-15-will-chatgpt-replace-programmers
摘要:
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
2024-11-15-why-programmers-grinding-leetcode
摘要:
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
2024-11-15-preparing-for-csp-j
摘要:
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
2024-12-05-overview-of-our-online-judging-system
摘要:
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
2024-10-20-小猿口算(OCR)外挂使用教程
摘要:
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很火,看