随笔分类 - 个人总结
发表于 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-20 15:35阅读:17评论:0推荐:0
摘要:2024.1.20 模拟赛总结:T1 贪心;T2 树状数组,套路;T3 三分,dp;T4 树上计数问题,数据结构
阅读全文 »
发表于 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-11-03 07:39阅读:6评论:0推荐:0
摘要:2023.11.3模拟赛总结:T1,状压dp,问题转化;T2,隐式建图,传递限制;T3,线段树优化dp,矩阵乘法
阅读全文 »
发表于 2023-10-31 15:37阅读:6评论:0推荐:0
摘要:2023.10.30 模拟赛总结,T1:Kruskal 重构树
阅读全文 »
发表于 2023-10-28 17:22阅读:2评论:0推荐:0
摘要:多校联考 Day 7,T1:数学;T2:贪心;T3:模拟,数学;T4:换根dp
阅读全文 »
发表于 2023-10-26 08:32阅读:7评论:0推荐:0
摘要:多校联考Day3/4题解:数位划分:dp优化,大根堆:计数dp,数学题:数学,路遇矩阵:贪心,括号序列:状压dp,润不掉了:点分治
阅读全文 »
发表于 2023-10-25 15:41阅读:7评论:0推荐:0
摘要:2023.10.25模拟赛总结,T1贪心,T2计数dp,T3字符串dp,T4tarjan+拓扑
阅读全文 »
发表于 2023-10-23 10:10阅读:11评论:0推荐:0
摘要:CSP-S游寄
阅读全文 »
发表于 2023-10-20 08:42阅读:45评论:0推荐:0
摘要:2023.10.19 33dai全真模拟赛总结,gcd枚举倍数,并查集启发式合并,状压dp
阅读全文 »
发表于 2023-10-04 21:48阅读:3评论:0推荐:0
摘要:国庆模拟赛总结
比赛策略,时间分配
阅读全文 »
发表于 2023-10-04 15:32阅读:9评论:0推荐:0
摘要:国庆四天模拟赛题解
平均数套路,找性质,博弈论,高精数压位,按位取模
树形dp计数,线段树优化dp(ddp),恶心的证明
二分答案,数据随机生成,多重背包优化
阅读全文 »
发表于 2023-09-25 11:54阅读:55评论:0推荐:0
摘要:33dai oj 好题总结:智(贪心),讨厌的线段树(dp),杭州(动态维护森林直径),北京(按位贪心),西安(神仙构造)
阅读全文 »