随笔分类 - 内容总结
发表于 2024-01-31 21:33阅读：49评论：0推荐：0
摘要：后缀数组（SA）、后缀自动机（SAM）、广义 SAM 总结
阅读全文 »
发表于 2024-01-30 20:19阅读：65评论：0推荐：0
摘要：线段树分治总结
阅读全文 »
发表于 2024-01-23 21:27阅读：21评论：0推荐：0
摘要：zzy_dp 总结
阅读全文 »
发表于 2024-01-22 12:03阅读：297评论：0推荐：0
摘要：插入类 dp 总结
阅读全文 »
发表于 2024-01-15 20:24阅读：6评论：0推荐：0
摘要：2024.1.14~1.20 周内刷题总结
阅读全文 »
发表于 2024-01-03 11:48阅读：37评论：0推荐：0
摘要：二分图总结：Hungarian，KM，Hall 定理
阅读全文 »
发表于 2024-01-01 00:29阅读：16评论：0推荐：0
摘要：网络流总结：最大流，最小割，费用流，最小割树
阅读全文 »
发表于 2023-11-06 19:53阅读：581评论：0推荐：1
摘要：启发式合并（dsu），树上启发式合并（dsu on tree）总结
阅读全文 »
发表于 2023-11-06 14:15阅读：26评论：0推荐：0
摘要：树链剖分（重链剖分）总结
阅读全文 »
发表于 2023-09-22 21:05阅读：166评论：0推荐：0
摘要：正睿OI好题总结：区间逆序对（前缀和优化+一点数学），排列（线段树优化dp），山茶花（低位线性基），Medians（动态维护中位数），Construct（人类智慧构造题）
阅读全文 »
发表于 2023-07-14 21:13阅读：103评论：0推荐：0
摘要：点分治总结
阅读全文 »
发表于 2022-12-16 17:56阅读：10评论：0推荐：0
摘要：好题分享，luogu P5858 「SWTR-03」Golden Sword
阅读全文 »
发表于 2022-08-28 21:40阅读：1评论：0推荐：0
摘要：luogu P1107 雷涛的小猫题解
阅读全文 »
发表于 2022-08-04 21:17阅读：4评论：0推荐：0
摘要：好题分享：特殊最短路
阅读全文 »
发表于 2022-07-24 12:33阅读：41评论：0推荐：0
摘要：分层图总结（定义，实现，最短路）
阅读全文 »
发表于 2022-04-30 19:42阅读：44评论：0推荐：0
摘要：字符串总结：string 用法 + 算法（Hash，KMP，最小表示法，Trie树，AC自动机，后缀数组，后缀自动机，广义后缀自动机）
阅读全文 »
发表于 2021-07-07 19:48阅读：9评论：0推荐：0
摘要：2021-07-07上课总结 一、枚举 枚举，就是通过循环、数组等方式进行暴力查找寻找答案。这种方法很容易找到正解，但是时间复杂度会是O(n)以上，要考虑数据范围。 经典例题 [AtCoder ABC143D] Triangles 【问题描述】 小ZZ有NN条木棍，每条木棍的长度为DiDi。 他想在
阅读全文 »
发表于 2021-05-23 17:43阅读：14评论：0推荐：0
摘要：2021-5-15上课总结 一、链表 链表，顾名思义，是一种链形数据结构。分为：单链表、双链表、循环链表 三种。链表是一种数据结构 ，有两种表现形式：结构体+指针、结构体+数组。链表可以更轻松地完成数组的插入与删除 操作，很方便。 二、栈（stack） 栈是一种数据结构，平时洗碗之前那一摞碗就可以看
阅读全文 »
发表于 2021-04-05 15:52阅读：10评论：0推荐：0
摘要：2021-04-03上课总结 简介 1、首先，递归是一个必须使用函数来完成的算法； 2、递归的定义：自己定义自己； 3、递归调用（c++）：在函数里调用此函数； 4、递归的坑：（1）容易超时 （2）必须有边界，否则会一直循环下去。 具体题目 超级书架 题目描述： Farmer John最近为奶牛们的
阅读全文 »
发表于 2021-04-03 10:05阅读：12评论：0推荐：0
摘要：2021-3-27上课总结 一、删数问题 题目描述 输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 （仔细思考，这道题并不是很水） 输入格式 两行，每行一个整数： n（n为小于
阅读全文 »
