default111

0%

【图论】基本概念与图的存储

更新于 2023-04-07 分类于 ACM ，图论本文字数： 5.2k 阅读时长 ≈ 5 分钟

图论中的一些基本概念和图的存储方法

阅读全文 »

【思想】前缀和、差分、倍增

更新于 2023-04-07 分类于 ACM ，思想本文字数： 810 阅读时长 ≈ 1 分钟

前缀和、差分和倍增，没啥关系，只是单列太简短了…

阅读全文 »

【思想】二分

更新于 2023-04-07 分类于 ACM ，思想本文字数： 887 阅读时长 ≈ 1 分钟

二分是解决有单调性问题的一种方法。

阅读全文 »

【字符串】KMP

更新于 2023-04-07 分类于 ACM ，字符串本文字数： 954 阅读时长 ≈ 1 分钟

KMP是判断字符串匹配的算法。

阅读全文 »

【字符串】Manacher

更新于 2023-04-07 分类于 ACM ，字符串本文字数： 3.5k 阅读时长 ≈ 3 分钟

Manacher（马拉车算法），当初按教学稿写的，应该还比较详细

阅读全文 »

【字符串】Hash

更新于 2023-04-07 分类于 ACM ，字符串本文字数： 3.8k 阅读时长 ≈ 3 分钟

字符串哈希简介，当初按教学稿写的，应该还比较详细

阅读全文 »

【字符串】基本知识

更新于 2023-04-07 分类于 ACM ，字符串本文字数： 3.1k 阅读时长 ≈ 3 分钟

介绍字符串的基本知识、string模板的使用

阅读全文 »

【STL】算法竞赛常用STL

更新于 2023-04-07 分类于 ACM 本文字数： 5k 阅读时长 ≈ 5 分钟

一些常用STL

阅读全文 »

【思想】双指针

更新于 2023-04-07 分类于 ACM ，思想本文字数： 1.9k 阅读时长 ≈ 2 分钟

双指针，又称尺取法，常解决与单调性有关的区间问题

阅读全文 »

【图论】树的重心

更新于 2023-04-07 分类于 ACM ，图论本文字数： 677 阅读时长 ≈ 1 分钟

补档树的重心

阅读全文 »