KS_Fszha - 博客园

2025年3月9日

Vjudge DMOJ-dp1p4 Counting Subsequences 题解 [ 绿 ] [ 前缀和优化 dp ] [ 本质不同子序列计数 ]

摘要：本质不同子序列个数板子与以某个位置为结尾的贡献设计 dp 的 trick。阅读全文

posted @ 2025-03-09 15:29 KS_Fszha 阅读(43) 评论(0) 推荐(0)

Atcoder AGC043A Range Flip Find Route 题解 [ 绿 ] [ 01 BFS ] [ 观察 ]

摘要：牛逼的 01 BFS 题。阅读全文

posted @ 2025-03-09 15:07 KS_Fszha 阅读(28) 评论(0) 推荐(0)

2025年3月4日

Luogu UVA473 Raucous Rockers 题解 [ 蓝 ] [ 背包 ] [ 交换两维优化 ]

摘要：交换两维背包 dp。阅读全文

posted @ 2025-03-04 00:57 KS_Fszha 阅读(18) 评论(0) 推荐(0)

2025年3月2日

Luogu P11833 省选联考 2025 推箱子题解 [ 蓝 ] [ 线段树上二分 ]

摘要： 2025 联合省选唯一切了的题。阅读全文

posted @ 2025-03-02 16:19 KS_Fszha 阅读(109) 评论(0) 推荐(1)

2025年2月28日

Luogu P10741 SEERC2020 Fence Job 题解 [ 蓝 ] [ 线性 dp ] [ 观察 ] [ 状态设计优化 ]

摘要：小清新观察题加上前缀优化状态定义。阅读全文

posted @ 2025-02-28 00:16 KS_Fszha 阅读(34) 评论(0) 推荐(0)

2025年2月25日

Codeforces 2009E Klee's SUPER DUPER LARGE Array!!! 题解 [ 黄 ] [ 三分 ]

摘要：三分板子记录。阅读全文

posted @ 2025-02-25 00:52 KS_Fszha 阅读(30) 评论(0) 推荐(0)

2025年2月23日

Atcoder ABC268Ex Taboo 题解 [ 紫 ] [ AC 自动机 ]

摘要：唐氏 ACAM 题。阅读全文

posted @ 2025-02-23 15:31 KS_Fszha 阅读(21) 评论(0) 推荐(0)

Codeforces 1550E Stringforces 题解 [ 蓝 ] [ 状压 dp ] [ 二分 ]

摘要：简单状压加二分。阅读全文

posted @ 2025-02-23 14:20 KS_Fszha 阅读(21) 评论(0) 推荐(0)

2025年2月22日

Atcoder AGC050A AtCoder Jumper 题解 [ 紫 ] [ 构造 ] [ adhoc ] [ 二叉树 ]

摘要：神秘构造 adhoc。阅读全文

posted @ 2025-02-22 00:51 KS_Fszha 阅读(27) 评论(0) 推荐(0)

2025年2月19日

Codeforces 1332E Height All the Same [ 紫 ] [ 组合数学 ] [ 二项式定理 ]

摘要：二项式定理小清新题。阅读全文

posted @ 2025-02-19 00:10 KS_Fszha 阅读(22) 评论(0) 推荐(0)

2025年2月12日

Tarjan 与圆方树学习笔记

摘要： Tarjan 大礼包。阅读全文

posted @ 2025-02-12 10:35 KS_Fszha 阅读(23) 评论(0) 推荐(0)

2025年2月10日

Luogu P1600 NOIP2016提高组天天爱跑步题解 [ 紫 ] [ 线段树合并 ] [ 树上差分 ]

摘要：线段树合并实现的树上计算贡献题。阅读全文

posted @ 2025-02-10 22:30 KS_Fszha 阅读(15) 评论(0) 推荐(0)

Luogu P5298 PKUWC2018 Minimax 题解 [ 黑 ] [ 树形 dp ] [ 线段树合并 ] [ 概率 dp ]

摘要：线段树合并优化 dp 好题。阅读全文

posted @ 2025-02-10 22:08 KS_Fszha 阅读(58) 评论(0) 推荐(0)

2025年2月9日

Luogu P3899 湖南集训更为厉害题解 [ 紫 ] [ 可持久化线段树 ] [ dfs 序 ] [ 线段树合并 ]

摘要：线段树合并或者可持久化线段树搭配 dfs 序的题。阅读全文

posted @ 2025-02-09 21:44 KS_Fszha 阅读(25) 评论(0) 推荐(0)

2025年2月8日

Atcoder ABC392F Insert 题解 [ 绿 ] [ 线段树二分 ] [ 倒序操作 ]

摘要：倒序操作经典 trick 加上线段树二分。阅读全文

posted @ 2025-02-08 22:07 KS_Fszha 阅读(67) 评论(0) 推荐(0)

2025年2月5日

Luogu P11280 GFOI Round 2 Jom & Terry 题解 [ 黄 ] [ BFS ]

摘要：图论诈骗题。阅读全文

posted @ 2025-02-05 00:26 KS_Fszha 阅读(24) 评论(0) 推荐(0)

2025年2月1日

Luogu P11628 WC2025 猫粮题解 [ 绿 ] [ 贪心 ] [ adhoc ] [ 鸽巢原理 ]

摘要：切了猫粮能变猫娘吗 qwq。阅读全文

posted @ 2025-02-01 18:43 KS_Fszha 阅读(39) 评论(0) 推荐(0)

2025年1月30日

Luogu P2468 SDOI2010 粟粟的书架题解 [ 紫 ] [ 可持久化线段树 ] [ 二分 ] [ 前缀和 ]

摘要：运用了二分经典 trick，二维前缀和与可持久化线段树的缝合题。阅读全文

posted @ 2025-01-30 20:29 KS_Fszha 阅读(24) 评论(0) 推荐(0)

可持久化线段树与线段树合并、分裂学习笔记

摘要：主席树学习笔记。阅读全文

posted @ 2025-01-30 18:24 KS_Fszha 阅读(50) 评论(0) 推荐(0)

2025年1月28日

Hetao P1307 树的剖分题解 [ 蓝 ] [ 树形 dp ] [ 贪心 ]

摘要：运用到了奇偶性拼凑答案 trick 的性质树形 dp 加上一点贪心。阅读全文

posted @ 2025-01-28 00:05 KS_Fszha 阅读(45) 评论(0) 推荐(0)

Kruskal4668

公告