自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

WillHou的博客

原创并查集之扩展域和边带权——以“食物链”为例

我本来不想写关于并查集的题解的。因为在我印象中并查集不是一个很难的算法，不管是算法理解的难度还是实现的难度都如此。但直到我今天又看到了《食物链》这道题，我才回忆起了并查集那波澜不惊表面下的汹涌澎湃（

2024-08-31 21:59:22 961

原创 KMP (Knuth Morris Pratt) 算法：高效的模式串匹配

KMP 算法是字符串模式串匹配算法的一个难点。本文会对该算法进行较为详尽的介绍。论文指路：https://epubs.siam.org/doi/abs/10.1137/0206024该算法由 Donald E. Knuth, James H. Morris, Jr., and Vaughan R. Pratt 提出，故将其姓氏合并，称此算法为 KMP。

2024-08-30 15:08:50 1397 1

原创【题解】牛客 OI 赛前训练营(2023)-普及组题目选解

牛客 OI 赛前训练营(2023)-普及组题目选解，包含大部分难题

2023-10-18 22:50:01 671

原创【题解】上海市计算机学会竞赛平台(YACS) 2023年6月乙组题解

文章详细讲解了上海市计算机学会竞赛平台(YACS)2023年6月的乙组比赛的题目，题目包括两数归零、牛奶供应（四）、工作安排、单词解密。

2023-06-27 10:40:15 677 2

原创【题解】CSP2022-J第二轮题解

A. 乘方; B. 解密; C. 逻辑表达式; D. 上升点列

2022-11-04 23:00:51 4384 1

原创【题解】AcWing 第73场周赛题解

AcWing 第73场周赛题解

2022-10-16 17:58:01 324

原创【题解】AcWing 第72场周赛题解

AcWing 第72场周赛题解

2022-10-09 21:32:49 354

原创【题解】AcWing 第71场周赛题解

AcWing 第71场周赛题解

2022-10-01 22:41:33 256

原创【专题】最短路算法

介绍了三种常用的最短路算法：Floyd, Dijkstra, Bellman-Ford。

2022-09-04 17:47:54 358

原创【题解】巨大 01 背包问题

巨大的约束条件的 01 背包！

2022-07-28 15:05:06 328

转载【专题】环形染色问题

环形染色问题详解

2022-07-28 15:04:37 5613 1

原创【题解】P1553 数字反转（升级版）

洛谷 P1553 数字反转（升级版）的题解

2022-07-28 15:02:09 298

原创【题解】CSP-J集体测试1

MFSTEM CSP-J 第一场模拟赛题解

2022-07-04 16:05:56 244

原创【专题】深搜算法

深度优先搜索的详细解析

2022-06-27 17:31:29 3425

原创【题解】异或序列

异或序列

2022-06-08 19:47:03 969 2

原创【题解】递归实现排列型枚举(全排列问题)

介绍了全排列问题的四种解法.

2022-06-06 14:15:01 432 2

原创【趣味】一个将任意数字分解成 114514 构成的公式的工具

一个将任意数字分解成 114514 构成的公式的工具

2022-05-23 13:18:04 10870 7

原创【题解】NOIP2000 提高组乘积最大

[NOIP2000 提高组] 乘积最大题解

2022-05-22 16:24:31 395

原创【专题】栈

详细讲解了栈的基本操作及其应用

2022-05-17 11:49:52 373

原创【专题】经典DP问题(上)

经典的DP问题，包括对抗赛、演讲大厅安排、火车票、单词划分、饥饿的牛、数字游戏、能量项链、传纸条、筷子、合并石子。

2022-04-29 13:47:18 818

原创【专题】背包问题及其子问题详解

背包问题及其子问题详解

2022-04-10 22:52:32 467 1

原创【专题】最长不下降序列(LIS)

最长不下降序列(LIS)详解

2022-03-21 22:53:32 780

原创【题解】自然数的拆分问题

自然数的拆分问题

2022-03-17 10:41:16 814

原创【题解】表达式求值

表达式求值

2022-02-20 16:19:35 2316 1

MinGW-w64本地包

鉴于现在 mingw 官网上提供的安装包用得很不习惯，所以传一个本地版。

2024-10-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示

确定要删除当前文章？

取消删除