KS_Fszha - 博客园

2024年7月6日

HT-014 Div3 跳棋题解 [ 黄 ] [ 并查集 ] [ 链表 ]

摘要：连通块/链表/BFS 的多解题阅读全文

posted @ 2024-07-06 16:53 KS_Fszha 阅读(51) 评论(0) 推荐(0)

2024年7月4日

线段树学习笔记

摘要：朴素线段树学习笔记及其例题/变式阅读全文

posted @ 2024-07-04 00:50 KS_Fszha 阅读(72) 评论(0) 推荐(0)

2024年6月29日

Leetcode 765 情侣牵手 / Hetao-013 翅膀打结题解 [ 黄 ] [ 并查集 ] [ BFS ] [ 贪心 ]

摘要：连通块/哈希+贪心的简单题阅读全文

posted @ 2024-06-29 18:16 KS_Fszha 阅读(106) 评论(0) 推荐(0)

2024年6月10日

Luogu P1784 数独 [ 模板 ] / P1074 靶形数独题解 [ 蓝 ] [ 深搜 ] [ 剪枝 ] [ 卡常 ]

摘要：数独的板子和进阶剪枝。阅读全文

posted @ 2024-06-10 20:10 KS_Fszha 阅读(51) 评论(0) 推荐(0)

2024年6月8日

搜索算法总结

摘要：概述地讲一讲，总结一下搜索的几种方法。阅读全文

posted @ 2024-06-08 17:53 KS_Fszha 阅读(60) 评论(0) 推荐(0)

2024年4月28日

AtCoder [ABC351E] Jump Distance Sum 题解 [ 绿 ] [ 数学 ]

摘要：很好的思维题，旋转坐标系的 trick 。阅读全文

posted @ 2024-04-28 23:58 KS_Fszha 阅读(24) 评论(0) 推荐(0)

2024年4月12日

Hetao P1184 宝可梦训练家 [ 绿 ][ 背包dp ][ 线性dp ]

摘要：经典的序列 dp 模型，记录以某个点为终点的最长长度。阅读全文

posted @ 2024-04-12 00:24 KS_Fszha 阅读(178) 评论(0) 推荐(0)

2024年4月7日

Hetao P1178 冒险者题解 [ 绿 ][ 最短路 ][ 线性 dp ]

摘要：最短路和线性 dp 的做法。阅读全文

posted @ 2024-04-07 20:30 KS_Fszha 阅读(204) 评论(0) 推荐(0)

2024年4月6日

并查集解题思路

摘要：总结几种并查集的经典模板与应用。阅读全文

posted @ 2024-04-06 23:47 KS_Fszha 阅读(44) 评论(0) 推荐(0)

2024年4月3日

Luogu P8710 [蓝桥杯 2020 省 AB1] 网络分析题解 [ 绿 ] [ 带权并查集 ]

摘要：虚点和带权并查集的经典应用。阅读全文

posted @ 2024-04-03 21:58 KS_Fszha 阅读(164) 评论(0) 推荐(0)

2024年3月31日

Hetao P1169 点集题解 [ 黄 ][ 线性dp ]

摘要：以复杂度分析为难点。阅读全文

posted @ 2024-03-31 21:35 KS_Fszha 阅读(238) 评论(0) 推荐(0)

2024年3月30日

图论杂项小技巧

摘要：总结图论的基本 trick ，没有算法内容。阅读全文

posted @ 2024-03-30 00:09 KS_Fszha 阅读(79) 评论(0) 推荐(0)

2024年3月9日

Hetao P1156 最大战力题解 [ 绿 ][ 二分 ][ 最大子段和 ]

摘要：很好的二分题，思路常应用于求中位数、平均数、第 k 大数的题里。阅读全文

posted @ 2024-03-09 00:16 KS_Fszha 阅读(221) 评论(0) 推荐(1)

2024年3月4日

Luogu P1220 关路灯题解 [ 蓝 ][ 区间dp ]

摘要：经典区间 dp 。阅读全文

posted @ 2024-03-04 18:42 KS_Fszha 阅读(73) 评论(0) 推荐(0)

Kruskal4668

公告